절차 퍼즐8 여우와 거위와 밀알 매우 고전적인 문제 하나를 소개한다. 한 농부가 여우와 거위와 밀알 한 봉지를 가지고 강을 건너야 한다. 강을 건널 수 있는 수단은 보트 한 척이 전부이며, 그마저도 안좋아서 노를 저을 농부를 제외하면 딱 한 칸밖에 자리가 나지 않는다. 여우와 거위는 농부가 없어도 도망가지 않는다고는 하나, 문제가 있다. 1) 농부가 없으면 여우는 거위를 잡아먹는다. 2) 농부가 없으면 거위는 밀알을 먹어치운다. 그렇다면 농부는 어떤 순서로 여우와 거위와 밀알을 옮겨야할까? '(이야기과학시리즈 9) 재미있는 수학 게임' (편집부/편, 예문당)[1]과 위키피디아[2]를 참고하면, 이 문제는 아일랜드의 신학자 알퀸(Alquin of York, 730s, or740s~804)이 저술한 책 '청년의 마음을 단련하는 문제집'(P.. 2013. 1. 10. 절차 퍼즐의 소개 요리를 하는 데 있어서 레시피(recipe, 요리법)를 따르는 것은 매우 중요하다. 먼저 물을 끓이는 동안 재료들을 썰고 프라이 팬을 달구다가 물이 끓으면 갖은 양념 육수를 만드는 동시에 재료들을 볶는 등 이리저리 요리법을 따라서 음식을 만들어 낸다. 만일 시간이 엄수되지 못하거나 순서를 무시하고 요리하다가는 완성된 음식이 사람 입에 차마 못 들어가는 일이 생길 수 도 있다. 비단 요리 뿐만이 아니라, 청소, 운전등 일의 순서를 지켜야 하는 일은 꽤 많다. 절차 퍼즐에서는 이런 일의 순서나 절차를 따지는 일을 할 것이다. 어떤 과제를 해내는 데에 있어서 가장 짧은 절차, 혹은 알고리즘(Algorithm)을 찾아내거나, 아니면 주어진 제약, 예를 들어 A라는 일이 반드시 B보다 먼저 해야 한다든지하는 그런.. 2012. 11. 10. 이전 1 2 다음
