AKB Forums

Go Back   AKB Forums > Technical sections > Algorithms
Home Register Blogs FAQ Members List Calendar Downloads Arcade Mark Forums Read

Algorithms The source of algorithms for your project

Troubles when posting message? Click here! :: Проблемы с отправлением сообщения? Нажмите сюда!

Reply
 
LinkBack Thread Tools Display Modes
Old Apr 9, 2007, 12:52   #1
джаз-оркестр
 
Hrach_Techie's Avatar
 
Join Date: Aug 2004
Location: америка
Posts: 16,224
Rep Power: 7
Reputation: 296
Question Вопрос

There is unlimited number of fishes of the same size. Two players in turn put them into а circle which size is greater than the size of fishes. The player who can not make a move looses.
Find a winning strategy for a player that makes first move.
__________________

Hrach_Techie is offline   Reply With Quote Quote selected
Old Apr 9, 2007, 13:25   #2
В бой аргхххххххх!
 
hov's Avatar
 
Join Date: Sep 2002
Location: Vik, Medieval Norway
Posts: 1,467
Rep Power: 6
Reputation: 30
Send a message via ICQ to hov
ne sovsem poniatno chto ponimat' pod size of circle i size of fish
__________________
Rock Hovhannes.

Дневник
hov is offline   Reply With Quote Quote selected
Old Apr 9, 2007, 13:44   #3
джаз-оркестр
 
Hrach_Techie's Avatar
 
Join Date: Aug 2004
Location: америка
Posts: 16,224
Rep Power: 7
Reputation: 296
Двое по очереди кладут рыбы в окружность размером больше рыб. Проигрывает тот, кому некуда ходить.

про размеры ничего другого не дано
__________________

Hrach_Techie is offline   Reply With Quote Quote selected
Old Apr 9, 2007, 13:45   #4
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: Sep 2005
Location: Антитентура
Posts: 11,034
Rep Power: 5
Reputation: 261
расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
__________________
Sick and tired of being sick and tired
Arth-Gwyr is offline   Reply With Quote Quote selected
Old Apr 9, 2007, 13:47   #5
джаз-оркестр
 
Hrach_Techie's Avatar
 
Join Date: Aug 2004
Location: америка
Posts: 16,224
Rep Power: 7
Reputation: 296
Quote:
Originally Posted by Arth-Gwyr View Post
расширенный вариант крестиков-ноликов
первую рыбу в центр, каждую последующую - симметрично рыбе противника
сенкс! я про центр тоже думал но про симметрию не успел
точно работает унивесально для всех подобных задач?
__________________

Hrach_Techie is offline   Reply With Quote Quote selected
Old Apr 9, 2007, 14:11   #6
мрачный бородач
 
Arth-Gwyr's Avatar
 
Join Date: Sep 2005
Location: Антитентура
Posts: 11,034
Rep Power: 5
Reputation: 261
Quote:
точно работает унивесально для всех подобных задач?
им джогелов - да
__________________
Sick and tired of being sick and tired
Arth-Gwyr is offline   Reply With Quote Quote selected
Old Apr 10, 2007, 00:18   #7
Вредительница
 
BagirkaN's Avatar
 
Join Date: Mar 2006
Location: San Diego, USA
Posts: 4,109
Rep Power: 3
Reputation: 229
Send a message via ICQ to BagirkaN Send a message via MSN to BagirkaN Send a message via Skype™ to BagirkaN
А я-то думала, какой глубины аквариум, и можно ли буит рыбок вертикально класть....
BagirkaN is offline   Reply With Quote Quote selected
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Из вопрос с интервью с jr. Алиевым Medved Kosolapiy General 2 Dec 23, 2006 14:18
Закавказская аномалия и джавахкский вопрос - миниимперии в новой реальности Gates News 2 Oct 13, 2005 09:38
Закавказская аномалия и джавахкский вопрос - миниимперии в новой реальности Gates News 0 Oct 11, 2005 06:05
Ciolkovskiy ob evolucii KOsmosa i cheloveka Helen Science and Education 0 Dec 15, 2004 06:14
За Кого Голосовать Будем????? и Обсуждение Советской Армении Elvis_Jr History and Politics 97 Nov 13, 2002 04:19


All times are GMT. The time now is 12:18.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
This board was founded on September 29, 2001
Powered by Viper Internet

Affordable Web Hosting | ParevNet

Buy text link