ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : vitalie vrabie                       2:469/303      17 May 2001  20:44:34
 To : Dmitry Tsarik
 Subject : крупнорогатые
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Dmitry Tsarik to All:
 
  DT> Дали мне программу написать, игру "Быки и коровы", может кто знает
  DT> такую. Ты загадываешь компу число и он отгадывает и наобюорот.  Может
  DT> есть у кого такая на C++ или какие алгоритмы ексть, а то ума не
  DT> приложу как это делается...
 
 Вирта почитай. ;)  увы, точного названия книжки не скажу, но у него точно было
 именно это.
 
 я делал совсем просто. держишь список возможных решений, спрашиваешь одно по
 рандому, получаешь ответ, исходя из ответа укорачиваешь список и давай по новой.
 работает. можешь даже определить что соврали когда отвечали.
 
 но у Вирта хитрее: дерево, минимизация кол-ва заданных вопросов... таки почитай.
 ;)
 
 игра называется "mastermind". в инете поищи. "+mastermind +wirth".
 
 схожая задача была на первой Балканской олимпиаде по информатике. в 1993м, если 
 правильно помнится, году. Констанца, Румыния. если неправильно помнится, значит 
 в 94м. :)
 
 кстати, в одной из книжек по прологу (тот же Братко?) видел готовую реализацию
 алгоритма Вирта. естественно, на прологе.
 sayonara,
   vv                      http://vv.os2.dhs.org
 
 зы. за что мне в последнее время всё больше нравится эта эха, так за то что всё 
 адекватнее реагируют на zen puzzles и не задают идиотских вопросов. ;)
 
 ---
  * Origin: a lot of people live without origins (2:469/303)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    <без заголовка>   Dmitry Tsarik   16 May 2001 07:16:24   крупнорогатые   vitalie vrabie   17 May 2001 20:44:34