| 词条 | Black Hole (solitaire) |
| 释义 |
Black Hole is a solitaire card game that is akin to Golf and Tri Peaks, but its tableau is somewhat like that of La Belle Lucie. Invented by David Parlett, this game's objective is to compress the entire deck into one foundation. The cards are dealt to the tableau in piles of three. The leftover card, dealt first or last, is placed as a single foundation called the Black Hole. This card usually is the Ace of Spades, but any card can do. Only the top cards of each pile in the tableau are available for play and in order for a card to be placed in the Black Hole, it must be a rank higher or lower than the top card on the Black Hole. This is the only allowable move in the entire game. The game ends if there are no more top cards that can be moved to the Black Hole. The game is won if all of the cards end up in the Black Hole. Solvers and Solvability StatisticsShlomi Fish wrote a program which solved one million deals. Of these, 869,413 could be solved and the 130,587 others were fully traversed without a possible final solution. [1] The search iterations counts of both the solved and unsolved deals had fairly large averages (roughly 292,400 and 553,884) and standard deviations which indicates that some deals result in many false ends. The median number of iterations for the solved states was also relatively high — about 79,000. ComplexityA generalised version of the Black Hole patience is NP-complete.[2] References1. ^ Shlomi Fish, Solving Statistics for the First 1 Million PySolFC Black Hole Solitaire Deals, 11 September 2010. https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/topics/1068 2. ^Gent, I.P., Jefferson, C., Kelsey, T., Lynce, I., Miguel, I., Nightingale, P., Smith, B.M. and Tarim, S.A. (2007) Search in the Patience Game "Black Hole", AI Communications - Constraint Programming for Planning and Scheduling archiveVolume 20 Issue 3,Pages 211-226 http://dl.acm.org/citation.cfm?id=1365533 Similar Games
4 : 20th-century card games|Single-deck solitaire card games|Anglo-American card games|Year of introduction missing |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。