Потапање бродова
| Овај чланак је започет или проширен кроз пројекат семинарских радова. Потребно је проверити превод, правопис и вики-синтаксу. Када завршите са провером, допишете да након |проверено=. |
Potapanje brodova je logička slagalica bazirana na igri Battleship. Ова игра се појављивала на неколицини такмичења, укључујући Светско такмичење у слагалицама[1], и магазинима о слагалицама, као што је магазин Games.[2]
Потапање бродова је настало у Аргентини, а творац је Хаиме Поњачик. Игра се први пут се појавила 1982. године у аргентинском магазину Humor & Juegos. Потапање бродова је постало популарно у целом свету након своје међународне премијере на првом светском шампионату у слагалицама у Њујорку 1992. Потапање бродова се појавило у Games магазину следеће године и од тада је постала редовна појава у истом магазину. Након првог светског шампионата у слагалицама настале су многе варијанте потапања бродова.
Историјат
уредиПасијанс верзија Потапања бродова је измишљена у Аргентини 1982. године под именом Batall Naval, где су се прве слагалице појавиле 1982. године у шпанском магазину Humor & Juegos. Потапање бродова су направили Хаиме Поњачик, оснивач Humor & Juegos и Едуардо Абел Хименез, Хорхе Варлота и Даниел Самоилович, који су били уредници магазина.
Након 1982, Потапање бродова није било објављивано тек до 1987, када је игра објављена у Juegos Para Gente De Mente, преименованој верзији Humor & Juegos. Издавачка кућа Juegos Para Gente de Mente регуларно објављује Потапање бродова у месечном магазину Enigmas Logicos.
Потапање бродова је направило међународну премијеру на првом светском такмичењу слагалица у Њујорку 1992. године и тада је постало популарно. Следеће такмичење 1993. је имало варијанту Потапања бродова које није имало одређене бројеве у редовима и колонама. После тога је настало још варијанти, укључујући 3D Потапање бродова, дијагонално Потапање бродова, итд.[3][4]
Потапање бродова је први пут објављено 1993. у магазину Games, годину дана након Светског првенства у слагалицама.
Правила
уредиУ потапању бродова, група бродова је сакривена у мрежи квадрата величине 10*10 квадрата. Група бродова укључује један ратни брод величине 4 квадрата, 2 обична брода величине 3 квадрата, 3 уништитељска брода величине 2 квадрата, и 4 подморнице величине 1 квадрата. Сваки брод окупира број узастопних поља на мрежи, поређаних хоризонтално или вертикално. Бродови су постављени тако да ни један брод не додирује други, чак ни дијагонално.
Циљ ове друштвене игре је да се открије где се бродови налазе. Мрежа може почети са траговима у форми квадрата који већ имају решење, показујући подморнице, крајњи део брода, средњи део брода, или воде. Сваки ред и колона такође имају број поред себе, који показује број квадрата окупиран од стране делова брода који је у том реду или колони.[5]
Варијанте стандардне форме потапања бродова укључују коришћење већег или мањег броја квадрата у мрежи, као и коришћење хексагоналне мреже.
Стратегија
уредиКласично решење Потапања бродова је да се додају сегменти у недовршене бродове где је то примерено, нацрта се вода у квадрате где се зна да не постоји брод, и да заврше бродове за редом или колоном чији је број исти као и број нерешених квадрата у том реду или колони. Напреднија стратегија укључује гледање места где највећи брод још увек није био и може да стане на мрежу, као и гледање редова и колона који су готово потпуни и одлучивање да ли постоји само један начин да се они попуне.[5]
Рачунари и Потапање бродова
уредиПотапање бродова је НП-Комплетан проблем.[6] 1997. године, бивши уредник колумне Потапања бродова у магазину Games[7] Moshe Rubin објавио је Fathom It!, популарну Windows имплементацију Потапања бродова.[8]
Референце
уреди- ^ „World Puzzle Campionship - 2000 WPC” (на језику: енглески). Wpc.puzzles.com. Приступљено 09. 06. 2014.
- ^ „Games Magazine” (на језику: енглески). Gamesmagazine-online.com. Приступљено 09. 06. 2014.
- ^ „Battleship Variations”. Mountainvistasoft.com. Приступљено 09. 06. 2014.
- ^ „Battleships history” (на језику: енглески). Conceptispuzzles.com. Приступљено 09. 06. 2014.
- ^ а б Гордон, Петер; Мике Шенк. Yubotu: Sink the Fleet in these Addictive Battleship Puzzles (на језику: енглески). Conceptis Puzzles. Њујорк: Sterling Publišing Company, Inc.. стр. 5—6. ИСБН 978-1-4027-4189-0.
- ^ Sevenster, M. 2004, 'Battleships as Decision Problem', ICGA Journal [Electronic], Vol. 27, No. 3, пп. 142-149. ISSN 1389-6911. Приступљено: Септембер 5, 2007
- ^ „Fathom It!: About the Author” (на језику: енглески). Mountainvistasoft.com. 04. 08. 2009. Приступљено 09. 06. 2014.
- ^ „What are people saying about Fathom It!” (на језику: енглески). Mountainvistasoft.com. 14. 01. 2005. Приступљено 09. 06. 2014.
Спољашње везе
уреди- The Battleship Omnibus - Екстензивне информације о варијантама, такмичењима и стратегијама.
- Battleships at Conceptis Puzzles - Историја, правила, упутства, технике.
- Потапање бродова