- バックアップ一覧
- 差分 を表示
- 現在との差分 を表示
- バックアップ を表示
- HIP へ行く。
- 1 (2009-06-22 (月) 09:08:48)
*2 (2009-06-22 (月) 10:16:53)*- 3 (2009-06-22 (月) 17:25:37)
- 4 (2009-06-23 (火) 10:04:18)
- 5 (2009-07-08 (水) 14:26:30)
- 6 (2009-09-11 (金) 16:22:05)
- 7 (2009-09-12 (土) 14:05:58)
- 8 (2009-12-24 (木) 03:25:49)
- 9 (2011-01-29 (土) 06:43:40)
- 10 (2014-08-23 (土) 08:46:43)
- 11 (2016-08-13 (土) 15:25:23)
- 12 (2019-02-18 (月) 01:52:24)

* HISTORY [#k8760bc4] HIPはマーチンガードナーによって、発明されたゲームです。 1960年ごろに、Scientific American誌上の[[数学ゲーム>別冊サイエンス 数学ゲーム]]で紹介されました。 ガードナーがHipとなずけた理由は、"because of the hipster's reputed disdain for squares" に由来します。 ** Background & Techniques [#of36c11d] Here's another interesting Martin Gardner puzzle/game, originally published in his "Mathematical Recreations" Scientific American magazine column in the 60's. Which explains his use of the the terms "Hip" and "Hipster" - terms probably unfamiliar to most of today's viewers. In his write-up in the book referenced above, he relates that for several months after first publication he had assumed that a tie game was possible. Then a reader, computer science major of course, found the tie game configuration. I'll confess up front that I didn't succeed in rediscovering the tie game - this program plays a tie game when when computer plays computer, but the game played is simply a random display of the moves from the solution published in Gardner's book. Two classes are defined: TSquare defines the four corners of any square and identifies the how many of the corners are "owned" by each player. Squarelist is a TStringlist that has a string version of the sorted coordinates as a unique key for each square and a Tsquare object stored as a Objects entry. Squarelist will always contain 105 entries. In general it has been proven, (not by me), that n2 x (n2-1) / 12 squares may be formed on an n x n board. TPlayer identifies each player, whether it is a computer, and the points currently owned. When a player makes a move, the MakeMove procedure scans Squarelist to see if this point gives 4 corner ownership to this player for any square in the list (i.e. he just completed a square and lost). Custom cursors are defined to indicate the current player by color, red for player A and blue for player B. Cursors are contained in resource file Cursors.res. Four files used to build Cusors.res; (Cursors.rc, Genres,bat, Red.cur, and Blue.cur), are included with the source for completeness but not required for compiling Hip. Check the Custom Cursors page in the Delphi-Techniques section for more information. Addendum August 20, 2008: This is the first update sine the program was posted in 2001. Version 3 of HIP wad prompted by an email from Sadanand Kasargod [s_vkasargod@yahoo.com] who spent what must have been a considerable amount of time searching for additional tie games on the 6x6 board. I had quoted Gardner's comment that there is "essentially" only one way for a a game to end in a tie. Sadanand found 3 others, but two are the same if one is rotated and the colors reversed. We settled on three "essentially" different tie games that cannot be transformed into another by rotation, mirroring, or color reversal. I added a button to replay tie games. Other changes include the ability to retract moves to aid in studying game and choice of playing on 5x5, 6x6, and 7x7 game board sizes. Again according to Gardner's book, My Best Mathematical and Logical Puzzles, ties are not possible for 7x7 boards or higher. Addendum August 25, 2008: When updating this page last week, I noticed the suggestion for a variation of the rules which requires selecting 2 points for each turn after the first. I created Version 4 with that option along with some enhancements to the retraction process. * BOAD & PIECES [#wbab2ebb] #ref(./HIP_2setup.jpg,around,right,HIP 初期状態,70%) オリジナルのルールでは、6x6のマスが並んだ正方形のチェッカーボードを使います。 それぞれのプレーヤーは、それぞれ赤と黒の色の駒(相手と区別がつけば何色でもかまいません)を18個ずつもちます。紙の上でプレーする場合は、自分を識別できる文字、記号、色をつけていきます。 手番のプレーヤーは、開いているマスに一つずつ駒を置きます。 着手は交互でパスはできません。 &br;&br; * GOAL [#x3809ec3] 自分の手番において、自分の色の四点を結んだ四角形に、一つでも正方形が出来上がってしまったら、負けになります。できる正方形は、斜めに傾いていても、どのようなサイズでも、正方形とみなされます。 #ref(./HIP_3.jpg,HIP) 赤が勝った例 * STRATEGY [#wdd586bb] 6x6ボード中、4個のマスを選んでできる正方形の組は、105個あります。 There is essentially only one way for a complete game to end in a tie. For months after I had devised this game I believed that it was impossible for a draw to occur in it. Then C. M. McLaury, a mathematics student at the University of Oklahoma, demonstrated that the game could end in a draw. The problem is to show how the game can be drawn by dividing the 36 cells into two sets of eighteen each so that no four cells of the same set mark the corners of a square. * NOTE [#g97be6fe] [[ダウンロードできるリソース>ダウンロードできるリソース#HIP]]に印刷して使える、HIP 6x6, 7x7と5x5のボードがあります。 * SEE ALSO [#z48ae450] - [[Martin Gardner's HIP Game>http://www.delphiforfun.org/programs/HIP.htm]] に、より詳しい情報と、Windows上で動くHIPプログラムがあります - [[My Best Mathematical and Logic Puzzles]] //#htmlinsert(amazon,transitional,"asins=0486281523") -- http://books.google.co.jp/books?id=sUuBCzazfYUC&pg=PA20&lpg=PA20&dq=martin+gardner+hip&source=bl&ots=4Ju8lnxOct&sig=si2RRXNAoSbnCQegLVoc8z11-_w&hl=ja&ei=L1U_StedGorq6gOM5YmwDg&sa=X&oi=book_result&ct=result&resnum=2 ---- http://home.flash.net/~markthom/html/hip.html Hip by Martin Gardner (around 1960) Hip is published in Gardner’s New Mathematical Diversions, published by the Mathematical Association of America, © 1995. (This is a revised edition of New Mathematical Diversions from Scientific American, © 1966, which compiled Gardner’s “Mathematical Games” columns from 1959, 1960, and 1961.) The two players alternately place stones of their color, trying to avoid placing them at the four vertices of any square. For example, the Black player would lose if he places a stone at b6, by forming the square b6-a2-e1-f5. The White player would lose if he places a stone at a1, by forming a1-d1-d4-a4. Squares can be at any orientation, but they must be geometrically accurate squares -- equilateral and rectangular. I’ve used Hip in my math classes to try to get across the idea of perpendicular slopes. Double-Move Hip (my own variant): As Gardner says, Hip on an even-order board is “strictly for squares.” It is a solved game: the second player can play the reflection of the first player’s moves and thereby assure himself of eventual victory. To avoid this problem, I suggest a variant, Double-Move Hip, in which each move consists of placing two stones onto the board, except the first player’s first move. In this way neither player has a clear advantage. The same modification might save the game of Bridg-It. Hip can be played using Jeff Mallett’s Zillions of Games program, which every abstract gamer should own. I’ve also made the needed modifications to allow ZoG to play my two-move variants, which are easy. I wrote Jeff Mallett about them; he may have incorporated the Double-Move Hip variant into the Zillions product by now.