Сапер — жанр логічної головоломки, в яку зазвичай грають на персональних комп'ютерах. У грі є сітка клікабельних квадратів із прихованими «мінами», розкиданими по дошці. Мета полягає в тому, щоб очистити дошку, не підірвавши жодної міни, використовуючи підказки щодо кількості мін поруч із кожним квадратом. Створено варіанти гри, які розширюють основні концепції, такі як Minesweeper X, Crossmines і Minehunt. Сапер включено як [en] в інші ігри, такі як RuneScape і першоквітневе оновлення Minecraft 2015 року.
Походження Сапера неясне. За даними TechRadar, першою версією гри був [en] 1990-х років, але Eurogamer каже, що першою була гра [en] [en] (1983). Курт Джонсон, творець Microsoft Minesweeper, визнає, що дизайн його гри запозичено з іншої гри, але це не Mined-Out, і він не пам'ятає, яка це була гра.
Ігровий процес
Сапер — відеогра-головоломка. У грі міни (які в класичній темі нагадують морські міни) розкидано по дошці, яка поділена на комірки. Комірки мають три стани: невідкриті, відкриті та позначені. Невідкрита комірка порожня та доступна для натискання, тоді як у відкритій комірці видно вміст. Позначена комірка — це невідкрита комірка, яку гравець позначив, щоб вказати потенційне місце розташування міни; у деяких реалізаціях клітинки з прапорцями не відкриваються, щоб зменшити ризик випадкового натрапляння на міну.
Гравець вибирає комірку, щоб відкрити її. Якщо він відкриває заміновану комірку, гра закінчується програшем. В іншому випадку у відкритій комірці видно або число, що вказує на кількість мін по діагоналі та/або поруч із нею, або порожню плитку (або «0»; у цьому разі всі сусідні незаміновані комірки автоматично відкриваються). Гравець може позначити комірку прапорцем, якщо вважає, що в цьому місці є міна. Позначені комірки все ще вважаються невідкритими, позначки з них можна зняти. У деяких версіях гри, коли кількість суміжних мін дорівнює кількості суміжних позначених комірок, усі суміжні непозначені невідкриті комірки буде відкрито.
Ціль і стратегія
Гра починається, коли гравець вперше вибирає клітинку на дошці. У деяких версіях гри перше клацання гарантовано безпечне; тоді як деякі інші варіанти додатково гарантують, що всі суміжні клітини також безпечні. Під час гри гравець використовує інформацію з відкритих комірок, щоб зрозуміти, які комірки можна безпечно відкрити, щоразу отримуючи більше інформації для розв'язання. Гравцеві також відома очікувана кількість мін, що залишилися не позначеними, розраховна як різниця загальної кількості мін та кількості позначених клітинок (це число може бути від'ємним, якщо поставлено забагато прапорців).
Щоб виграти, необхідно відкрити всі комірки, в яких немає мін, не відкриваючи мін. Рахунку немає, але є таймер, який записує час, витрачений на проходження гри. Складність можна збільшити, додавши міни або збільшивши сітку. Microsoft Minesweeper пропонує три типові конфігурації дошки, зазвичай відомі як початковий, середній і експертний рівень, у порядку зростання складності. Початківцю зазвичай пропонують дошку 8x8 або 9x9, що містить 10 мін, середній рівень — 40 мін на дошці 16x16, а експертний — 99 мін на дошці 30x16, однак це зазвичай можна налаштувати.
Історія
За даними TechRadar, Сапер створила компанія Microsoft у 1990-х роках, але Eurogamer повідомив, що джерелом натхнення стала «менш відома гра з жорстким дизайном», для ZX Spectrum 1983 року. За словами Ендрю, Microsoft зробила за зразком Mined-Out. Версія Microsoft з'явилася 1990 року у [en], поширюваному як частина Windows 3.11. Гру написали Роберт Доннер і Курт Джонсон. Джонсон заявив, що дизайн Microsoft Minesweeper запозичено з іншої гри, але це не Mined-Out, і він не пам'ятає, яка це була гра. 2001 року група під назвою International Campaign to Ban Winmine виступила за те, щоб прибрати з теми гри протипіхотні міни, пояснюючи це тим, що гра «є злочином проти жертв мін». У пізнішій версії Сапера, включеній до Windows Vista, замість мін пропонуються плитки з квітами.
Гра часто постачається разом із операційними системами та стільничними середовищами (наприклад, IBM (OS/2), Microsoft Windows, KDE, GNOME та Palm OS). Microsoft Minesweeper постачався з Windows до версії Windows 8 (2012). Корпорація Майкрософт замінила це безкоштовною версією гри, яку можна завантажити з Microsoft Store, на думку How-To Geek «пронизаної рекламою».
Варіанти
Створено варіанти Сапера, які розширюють основну ідею та додають нові елементи гри. Minesweeper X — це клон версії Microsoft із покращеною рандомізацією та ширшою статистикою, популярний серед гравців, які грають на швидкість. Arbiter і Viennasweeper — клонами, подібні до Minesweeper X. Crossmines — складніша версія базової ідеї гри, в якій додано пов'язані міни та блоки неправильної форми. BeTrapped — казковий варіант гри. В Інтернеті є кілька прямих клонів Microsoft Minesweeper.
Сапер увійшов до RuneScape у вигляді під назвою Vinesweeper. Неяпонські випуски Pokémon HeartGold і SoulSilver містили варіанти Сапера і Picross/ Відеогра Minecraft випустила версію Сапера у першоквітневому оновленні 2015 року. [en][en] включає варіант гри під назвою Minehunt, де гравець повинен безпечно перейти з одного кута ігрового поля в інший. Єдина підказка — це кількість мін у квадратах навколо поточної позиції гравця. Пошук Google містить версію Сапера як великоднє яйце, доступну за назвою гри.
Варіант [en], придатний для гри на папері, починається з уже відкритих квадратів. Гравець не може відкрити більше квадратів, натомість має правильно позначити міни, що залишилися. На відміну від звичайної форми Сапера, ці головоломки зазвичай мають унікальний розв'язок. Ці головоломки з'явилися під назвою «tentaizu» (天体図; японською — зоряна карта) в журналі Spirit компанії Southwest Airlines у 2008—2009 роках.
- Головоломка тентайзу
- Онлайновий, не прямокутний
- Тривимірний
- Із шестикутників
- З трикутників
- Декілька мін у комірці
Змагальна гра
Під час змагань гравці в Сапер прагнуть завершити гру якомога швидше. Щоб скоротити час, вони запам'ятовують шаблони. Деякі гравці використовують техніку під назвою «1,5 клацання», яка допомагає розкривати міни, тоді як інші гравці взагалі не позначають міни. З гри проводяться турніри. Виникла спільнота відданих гравців, зосереджена на таких веб-сайтах, як Minesweeper.info. Станом на 2015 рік, згідно з Книгою рекордів Гіннеса, найшвидше проходження всіх трьох рівнів у Сапері становить 38,65 с (Каміла Муранський, 2014 рік).
Обчислювальна складність
2000 року Річард Кей опублікував доведення того, що є NP-повною задача визначити, чи для даного поля із розкритих (з відомими мітками), правильно позначених і невідомих комірок, існує розташування мін, можливе в межах правил гри. Зрозуміло, що метод швидкого перетворення будь-якої [en] на таке поле існує тоді й лише тоді, коли схема є [en]; NP-повнота встановлюється за допомогою схеми розміщення мін. Однак якщо поле Сапера гарантовано правильне, невідомо, чи задача його розв'язання є NP-повною, але доведено, що вона є co-NP-повною. Однак в останньому випадку Сапер демонструє фазовий перехід, аналогічний k-SAT: коли заміновано більше 25 % квадратів, розгадування дошки вимагає вгадування експоненціально малоймовірного набору мін. Кей також довів, що нескінченний Сапер є повним за Тюрінгом.
Див. також
Примітки
- Edwards, Benj. 30 Years of 'Minesweeper' (Sudoku with Explosions). How-To Geek (амер.). Процитовано 2 серпня 2022.
- How To Play Minesweeper. Authoritative Minesweeper (англ.). оригіналу за 12 червня 2022. Процитовано 22 квітня 2022.
- Minesweeper Strategy - First Click. Authoritative Minesweeper (англ.). оригіналу за 2 квітня 2022. Процитовано 2 квітня 2022.
Windows Vista introduced guaranteed openings [a cell with no adjacent mines] on the first click...
- Leonhard, Woody (19 серпня 2009). Windows 7 All-in-One For Dummies. John Wiley & Sons. ISBN .
- Kaye, Richard (March 2000). Minesweeper is NP-complete!. Mathematical Intelligencer. 22: 9—15. doi:10.1007/BF03025367. ISSN 1866-7414.
- Cobbett, Richard (5 травня 2009). The most successful game ever: a history of Minesweeper. TechRadar. оригіналу за 13 February 2022. Процитовано 13 лютого 2022.
- Every step you take: The story of Minesweeper. Eurogamer.net (en-gb) . 20 липня 2014. Процитовано 24 липня 2022.
- Blincoe, Robert. Windows Minesweeper is an 'offence to mine victims'. www.theregister.com (англ.). Процитовано 24 липня 2022.
- Team, Gamesver (10 травня 2022). Minesweeper (Game): 25 Fun / Interesting Facts (History, Stats,…).
- Edwards, Benj. Every Game Microsoft Ever Included in Windows, Ranked. How-To Geek (амер.). Процитовано 2 серпня 2022.
- Scullion, Chris (3 лютого 2010). . officialnintendomagazine.co.uk. Архів оригіналу за 6 February 2010. Процитовано 13 січня 2020.
- Every Minecraft April Fools Joke (Including 2022). ScreenRant. 7 травня 2022.
- HP 48 Miscellaneous Games. www.hpcalc.org.
- Sidhwani, Priyansh (6 жовтня 2022). How To Play Google Minesweeper. TechStory (амер.). Процитовано 13 грудня 2022.
- Minesweeper Puzzles Magazine. www.puzzle-magazine.com.
- Scott, Allan; Stege, Ulrike; van Rooij, Iris (December 2011). Minesweeper May Not Be NP-Complete but Is Hard Nonetheless. The Mathematical Intelligencer. 33 (4): 5—17. doi:10.1007/s00283-011-9256-x.
- Dempsey, Ross; Guinn, Charles (2020). A Phase Transition in Minesweeper. arXiv:2008.04116 [cs.AI].
- Kaye, Richard (31 травня 2007). (PDF). Архів оригіналу (PDF) за 3 August 2016. Процитовано 8 липня 2016.
Література
- (1997). How cellular automaton plays Minesweeper. Applied Mathematics and Computation. 85 (2–3): 127—137. doi:10.1016/S0096-3003(96)00117-8.
- Lakshtanov, Evgeny; Oleg German (2010). Minesweeper and spectrum of discrete Laplacians. Applicable Analysis. 89 (12): 1907—1916. arXiv:0806.3480. doi:10.1080/00036811.2010.505189.
- Mordechai Ben-Ari (2018). (PDF) (Звіт). Weizmann Institute of Science, Department of Science Teaching. Архів оригіналу (PDF) за 9 червня 2019. — стаття у відкритому доступі, що пояснює результат Кея щодо NP-повноти.
Посилання
- Richard Kaye's Minesweeper pages
- Microsoft Minesweeper playable in the browser on the Internet Archive
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Saper zhanr logichnoyi golovolomki v yaku zazvichaj grayut na personalnih komp yuterah U gri ye sitka klikabelnih kvadrativ iz prihovanimi minami rozkidanimi po doshci Meta polyagaye v tomu shob ochistiti doshku ne pidirvavshi zhodnoyi mini vikoristovuyuchi pidkazki shodo kilkosti min poruch iz kozhnim kvadratom Stvoreno varianti gri yaki rozshiryuyut osnovni koncepciyi taki yak Minesweeper X Crossmines i Minehunt Saper vklyucheno yak en v inshi igri taki yak RuneScape i pershokvitneve onovlennya Minecraft 2015 roku Vigrana ekspertna gra en bezkoshtovnogo variantu Minesweeper z vidkritim kodom Pohodzhennya Sapera neyasne Za danimi TechRadar pershoyu versiyeyu gri buv en 1990 h rokiv ale Eurogamer kazhe sho pershoyu bula gra en en 1983 Kurt Dzhonson tvorec Microsoft Minesweeper viznaye sho dizajn jogo gri zapozicheno z inshoyi gri ale ce ne Mined Out i vin ne pam yataye yaka ce bula gra Igrovij procesSaper videogra golovolomka U gri mini yaki v klasichnij temi nagaduyut morski mini rozkidano po doshci yaka podilena na komirki Komirki mayut tri stani nevidkriti vidkriti ta poznacheni Nevidkrita komirka porozhnya ta dostupna dlya natiskannya todi yak u vidkritij komirci vidno vmist Poznachena komirka ce nevidkrita komirka yaku gravec poznachiv shob vkazati potencijne misce roztashuvannya mini u deyakih realizaciyah klitinki z praporcyami ne vidkrivayutsya shob zmenshiti rizik vipadkovogo natraplyannya na minu Gravec vibiraye komirku shob vidkriti yiyi Yaksho vin vidkrivaye zaminovanu komirku gra zakinchuyetsya prograshem V inshomu vipadku u vidkritij komirci vidno abo chislo sho vkazuye na kilkist min po diagonali ta abo poruch iz neyu abo porozhnyu plitku abo 0 u comu razi vsi susidni nezaminovani komirki avtomatichno vidkrivayutsya Gravec mozhe poznachiti komirku praporcem yaksho vvazhaye sho v comu misci ye mina Poznacheni komirki vse she vvazhayutsya nevidkritimi poznachki z nih mozhna znyati U deyakih versiyah gri koli kilkist sumizhnih min dorivnyuye kilkosti sumizhnih poznachenih komirok usi sumizhni nepoznacheni nevidkriti komirki bude vidkrito Cil i strategiya Gra pochinayetsya koli gravec vpershe vibiraye klitinku na doshci U deyakih versiyah gri pershe klacannya garantovano bezpechne todi yak deyaki inshi varianti dodatkovo garantuyut sho vsi sumizhni klitini takozh bezpechni Pid chas gri gravec vikoristovuye informaciyu z vidkritih komirok shob zrozumiti yaki komirki mozhna bezpechno vidkriti shorazu otrimuyuchi bilshe informaciyi dlya rozv yazannya Gravcevi takozh vidoma ochikuvana kilkist min sho zalishilisya ne poznachenimi rozrahovna yak riznicya zagalnoyi kilkosti min ta kilkosti poznachenih klitinok ce chislo mozhe buti vid yemnim yaksho postavleno zabagato praporciv Shob vigrati neobhidno vidkriti vsi komirki v yakih nemaye min ne vidkrivayuchi min Rahunku nemaye ale ye tajmer yakij zapisuye chas vitrachenij na prohodzhennya gri Skladnist mozhna zbilshiti dodavshi mini abo zbilshivshi sitku Microsoft Minesweeper proponuye tri tipovi konfiguraciyi doshki zazvichaj vidomi yak pochatkovij serednij i ekspertnij riven u poryadku zrostannya skladnosti Pochatkivcyu zazvichaj proponuyut doshku 8x8 abo 9x9 sho mistit 10 min serednij riven 40 min na doshci 16x16 a ekspertnij 99 min na doshci 30x16 odnak ce zazvichaj mozhna nalashtuvati Priklad prohodzhennya gri pochatkovogo rivnya skladnosti 9x9 IstoriyaZa danimi TechRadar Saper stvorila kompaniya Microsoft u 1990 h rokah ale Eurogamer povidomiv sho dzherelom nathnennya stala mensh vidoma gra z zhorstkim dizajnom dlya ZX Spectrum 1983 roku Za slovami Endryu Microsoft zrobila za zrazkom Mined Out Versiya Microsoft z yavilasya 1990 roku u en poshiryuvanomu yak chastina Windows 3 11 Gru napisali Robert Donner i Kurt Dzhonson Dzhonson zayaviv sho dizajn Microsoft Minesweeper zapozicheno z inshoyi gri ale ce ne Mined Out i vin ne pam yataye yaka ce bula gra 2001 roku grupa pid nazvoyu International Campaign to Ban Winmine vistupila za te shob pribrati z temi gri protipihotni mini poyasnyuyuchi ce tim sho gra ye zlochinom proti zhertv min U piznishij versiyi Sapera vklyuchenij do Windows Vista zamist min proponuyutsya plitki z kvitami Gra chasto postachayetsya razom iz operacijnimi sistemami ta stilnichnimi seredovishami napriklad IBM OS 2 Microsoft Windows KDE GNOME ta Palm OS Microsoft Minesweeper postachavsya z Windows do versiyi Windows 8 2012 Korporaciya Majkrosoft zaminila ce bezkoshtovnoyu versiyeyu gri yaku mozhna zavantazhiti z Microsoft Store na dumku How To Geek pronizanoyi reklamoyu VariantiStvoreno varianti Sapera yaki rozshiryuyut osnovnu ideyu ta dodayut novi elementi gri Minesweeper X ce klon versiyi Microsoft iz pokrashenoyu randomizaciyeyu ta shirshoyu statistikoyu populyarnij sered gravciv yaki grayut na shvidkist Arbiter i Viennasweeper klonami podibni do Minesweeper X Crossmines skladnisha versiya bazovoyi ideyi gri v yakij dodano pov yazani mini ta bloki nepravilnoyi formi BeTrapped kazkovij variant gri V Interneti ye kilka pryamih kloniv Microsoft Minesweeper Saper uvijshov do RuneScape u viglyadi pid nazvoyu Vinesweeper Neyaponski vipuski Pokemon HeartGold i SoulSilver mistili varianti Sapera i Picross Videogra Minecraft vipustila versiyu Sapera u pershokvitnevomu onovlenni 2015 roku en en vklyuchaye variant gri pid nazvoyu Minehunt de gravec povinen bezpechno perejti z odnogo kuta igrovogo polya v inshij Yedina pidkazka ce kilkist min u kvadratah navkolo potochnoyi poziciyi gravcya Poshuk Google mistit versiyu Sapera yak velikodnye yajce dostupnu za nazvoyu gri Variant en pridatnij dlya gri na paperi pochinayetsya z uzhe vidkritih kvadrativ Gravec ne mozhe vidkriti bilshe kvadrativ natomist maye pravilno poznachiti mini sho zalishilisya Na vidminu vid zvichajnoyi formi Sapera ci golovolomki zazvichaj mayut unikalnij rozv yazok Ci golovolomki z yavilisya pid nazvoyu tentaizu 天体図 yaponskoyu zoryana karta v zhurnali Spirit kompaniyi Southwest Airlines u 2008 2009 rokah Golovolomka tentajzu Onlajnovij ne pryamokutnij Trivimirnij Iz shestikutnikiv Z trikutnikiv Dekilka min u komirciZmagalna graPid chas zmagan gravci v Saper pragnut zavershiti gru yakomoga shvidshe Shob skorotiti chas voni zapam yatovuyut shabloni Deyaki gravci vikoristovuyut tehniku pid nazvoyu 1 5 klacannya yaka dopomagaye rozkrivati mini todi yak inshi gravci vzagali ne poznachayut mini Z gri provodyatsya turniri Vinikla spilnota viddanih gravciv zoseredzhena na takih veb sajtah yak Minesweeper info Stanom na 2015 rik zgidno z Knigoyu rekordiv Ginnesa najshvidshe prohodzhennya vsih troh rivniv u Saperi stanovit 38 65 s Kamila Muranskij 2014 rik Obchislyuvalna skladnist2000 roku Richard Kej opublikuvav dovedennya togo sho ye NP povnoyu zadacha viznachiti chi dlya danogo polya iz rozkritih z vidomimi mitkami pravilno poznachenih i nevidomih komirok isnuye roztashuvannya min mozhlive v mezhah pravil gri Zrozumilo sho metod shvidkogo peretvorennya bud yakoyi en na take pole isnuye todi j lishe todi koli shema ye en NP povnota vstanovlyuyetsya za dopomogoyu shemi rozmishennya min Odnak yaksho pole Sapera garantovano pravilne nevidomo chi zadacha jogo rozv yazannya ye NP povnoyu ale dovedeno sho vona ye co NP povnoyu Odnak v ostannomu vipadku Saper demonstruye fazovij perehid analogichnij k SAT koli zaminovano bilshe 25 kvadrativ rozgaduvannya doshki vimagaye vgaduvannya eksponencialno malojmovirnogo naboru min Kej takozh doviv sho neskinchennij Saper ye povnim za Tyuringom Div takozhTilesweeperPrimitkiEdwards Benj 30 Years of Minesweeper Sudoku with Explosions How To Geek amer Procitovano 2 serpnya 2022 How To Play Minesweeper Authoritative Minesweeper angl originalu za 12 chervnya 2022 Procitovano 22 kvitnya 2022 Minesweeper Strategy First Click Authoritative Minesweeper angl originalu za 2 kvitnya 2022 Procitovano 2 kvitnya 2022 Windows Vista introduced guaranteed openings a cell with no adjacent mines on the first click Leonhard Woody 19 serpnya 2009 Windows 7 All in One For Dummies John Wiley amp Sons ISBN 9780470550168 Kaye Richard March 2000 Minesweeper is NP complete Mathematical Intelligencer 22 9 15 doi 10 1007 BF03025367 ISSN 1866 7414 Cobbett Richard 5 travnya 2009 The most successful game ever a history of Minesweeper TechRadar originalu za 13 February 2022 Procitovano 13 lyutogo 2022 Every step you take The story of Minesweeper Eurogamer net en gb 20 lipnya 2014 Procitovano 24 lipnya 2022 Blincoe Robert Windows Minesweeper is an offence to mine victims www theregister com angl Procitovano 24 lipnya 2022 Team Gamesver 10 travnya 2022 Minesweeper Game 25 Fun Interesting Facts History Stats Edwards Benj Every Game Microsoft Ever Included in Windows Ranked How To Geek amer Procitovano 2 serpnya 2022 Scullion Chris 3 lyutogo 2010 officialnintendomagazine co uk Arhiv originalu za 6 February 2010 Procitovano 13 sichnya 2020 Every Minecraft April Fools Joke Including 2022 ScreenRant 7 travnya 2022 HP 48 Miscellaneous Games www hpcalc org Sidhwani Priyansh 6 zhovtnya 2022 How To Play Google Minesweeper TechStory amer Procitovano 13 grudnya 2022 Minesweeper Puzzles Magazine www puzzle magazine com Scott Allan Stege Ulrike van Rooij Iris December 2011 Minesweeper May Not Be NP Complete but Is Hard Nonetheless The Mathematical Intelligencer 33 4 5 17 doi 10 1007 s00283 011 9256 x Dempsey Ross Guinn Charles 2020 A Phase Transition in Minesweeper arXiv 2008 04116 cs AI Kaye Richard 31 travnya 2007 PDF Arhiv originalu PDF za 3 August 2016 Procitovano 8 lipnya 2016 Literatura 1997 How cellular automaton plays Minesweeper Applied Mathematics and Computation 85 2 3 127 137 doi 10 1016 S0096 3003 96 00117 8 Lakshtanov Evgeny Oleg German 2010 Minesweeper and spectrum of discrete Laplacians Applicable Analysis 89 12 1907 1916 arXiv 0806 3480 doi 10 1080 00036811 2010 505189 Mordechai Ben Ari 2018 PDF Zvit Weizmann Institute of Science Department of Science Teaching Arhiv originalu PDF za 9 chervnya 2019 stattya u vidkritomu dostupi sho poyasnyuye rezultat Keya shodo NP povnoti PosilannyaRichard Kaye s Minesweeper pages Microsoft Minesweeper playable in the browser on the Internet Archive