Share to: share facebook share twitter share wa share telegram print page

ペントミノ

ペントミノの各ピース:上1列左から F, L, N, P, Y, Z.上2列左からT, U, V, W, I, X.下半分も同様。

ペントミノは位数5のポリオミノである。5つの同じ大きさの正方形を辺に沿ってつなげた形は、回転操作鏡映操作によって同じになる形を同一と考えると、12種類ある。これらを総称してペントミノと呼ぶ。

鏡像を別物とすると、さらに6種増えて18種になる(F, L, N, P, Y, Z は鏡像が別物だが、I, T, U, V, W, X は線対称である)。これらを特に「片面型ペントミノ」とも呼ぶ。

回転角度が90度の倍数のとき、対称性によって以下のようにグループ化できる。

  • F,L,N,P,Y 線対称でも点対称でもない
  • Z 線対称ではないが点対称である
  • T,U,V,W 線対称であるが点対称でない
  • I 2本の軸に対して線対称であり、点対称でもある
  • X 4本の軸に対して線対称であり、90度回転対称でもある

商品

ペントミノ各種。 上左:平面。プラスチック製。日本製。2×2ピースを加えて8×8サイズの箱で売られているもの。 上右:立体。白木製。日本製。 下:立体。木製。中国製。

ペントミノは、多くのメーカーからパズル知育玩具として発売されている。プラスチック製や木製のものが多い。代表的な製品にテンヨープラパズルがある。

牌が12種類であることから、各牌を十二星座十二支に見立てたデザインも発表されている。

問題

長方形

最も一般的なペントミノの問題(敷き詰めパズル)は、全12種を使用して長方形を作ることである。

3x20, 4x15, 5x12, 6x10 の各長方形に対して、

  • 6x10 には 2,339通り
  • 5x12 には 1,010通り
  • 4x15 には 368通り
  • 3x20 には 2通り

の解がある(回転・鏡映による解は同一の解とする)。

6片ずつで 6x5 の長方形を2つ作る解もあり、その解から 6x10 と 5x12 のそれぞれ8種類の解が導かれる。

UXPILNFTWYZV と並べると、下のような 3x20 の1つの解が得られる。3×20は2つしか解を持たないが、この解の中央部分(LNFTWYZ)を回転させることで3×20のもう1つの解を得ることができる。

ペントミノファーム

ペントミノ1セットで空所のある図形を作成する問題を総称して"ペントミノファーム"と呼ぶ。空所の形状に制限はないが、外部と点で接触していてはいけない。

外形・空所ともに何も制限がないときには、面積128の空所が最大であることが証明されている。[1]

制限がある問題としては、外形は自由で空所は長方形(90)・外形は長方形で空所の形は自由(61)・全体が線対称(88)や点対称(59)などの問題がある(数字はその条件下で確認されている空所の面積の最大値)。

その他の問題

他の問題として、12種から1種を選び、残った11種のうちの9種で、選んだ牌の寸法を3倍に拡大した図形を作る問題がある。ペントミノ9セットで、3倍の寸法のペントミノ1セットを作ることもできる。

解の総数

多くの問題において解の総数を手で求めることは難しく、コンピューターによって探索されることも珍しくない。いっぽうで前述のペントミノファームの証明は機械的なものではなく、証明を与えた島内は先入観にとらわれる危険について注意をうながしている。

6×10 の長方形に詰める方法の全解は、1960年にイギリスの C. Brian HaselgroveJenifer Haselgrove によって求められている。

8×8 の正方形の中央に 2×2 の穴がある形は1958年にデイナ・スコットにより解が65個であることが求められている。

対戦ゲーム

ペントミノを利用して2人で遊ぶゲームがある。

8x8 のマスに交互にペントミノを置いていき、置けなくなったほうが負けになる。

両者が最善を尽くせば、先手が勝つ[2]

立体ペントミノ

ソリッドパズル FACOM

各ペントミノの正方形を立方体にすると、12種の立体図形が得られる。これらを立体ペントミノまたはプレイナーペンタキューブと呼ぶ。

何種類かの直方体(1辺が1だと平面に帰着するので、多くは1辺が1より大なばあい)に組むことができ

  • 5x4x3 で 3940通り
  • 6x5x2 で 264通り
  • 10x3x2 で 12通り

の解がある。

5x4x3の3940通りについては、テンヨーのプラパズルシリーズの5x4x3のものに「FACOM」という愛称が付けられていたことがあった。それは当時その全数3940通りを計算した富士通のFACOM 270 シリーズに由来する。

他に、1種のペントミノのみを複数使用して直方体を作る問題がある。この問題に関しては X以外のすべてに対して解のあることがわかっているが、いくつかは50片以上を必要とする。Iはそれ自体直方体だが、5列5段に25片並べることで立方体にもできる。

ライフゲームにおけるペントミノ

一般的なペントミノの名称(上)と、コンウェイによる名称(下)。
ライフゲームにおいては下の名称が使用されることがある。

ジョン・ホートン・コンウェイが考案したライフゲームにおいてペントミノがどう変化するかは、初期の段階に考察された。

N,P,U,Y,Zはすべて3-4世代で消滅する。V,Wは2-3世代でパンになり、I,L,T,Xは、6-10世代後に信号灯 (ブリンカーの集合体)になる。

残ったFペントミノ (ライフゲームではrペントミノ・Rペントミノとも呼ばれる)は、複雑な変化をする。その変化を追いかける過程でグライダーが発見されている。これは、安定するまでに1103世代を要する。最終形は、8個のブロック、4個の蜂の巣、1個のボート、1個の、1個のパン、4個のブリンカー、6個のグライダーからなる。

Fを含めたいくつかのピースは、通常と別の呼ばれ方をすることがある。これはコンウェイによる命名で、O-Zの連続した文字になるように命名されている(右の画像参照)。

その他

ペントミノは、ソロモン・ゴロムが1975年に商標をとったが、少なくとも1982年の時点でそれは失効している。

富士通で国産コンピュータの開発に尽力した池田敏雄には、玩具メーカー[3]の依頼で始めたペントミノに凝るあまり、テレビに出演してペントミノの紹介をするに至ったというエピソードがある(参考:柏原久『IBMを震え上がらせた男』かんき出版 p.131)。

アレクセイ・パジトノフはペントミノからテトリスの着想を得ている[4]

参考文献

  1. ^ 島内剛一「ペントミノ牧場」『ルービック・キューブと数学パズル』 日本評論社、2008年、132-146頁。 ※初出は島内「ペントミノ牧場」「特集 遊びの世界に数理する」『数学セミナー』 1978年3月号、11-16頁。
  2. ^ 両方のプレイヤーが完璧にプレイした場合の勝敗が決まっている「解決済み」ゲームにはどのようなものがあるのか?”. 2023年11月11日閲覧。
  3. ^ 前述のように、それにちなんで「FACOM」の名を付けた商品もかつて存在していたテンヨーである。
  4. ^ https://gigazine.net/news/20180205-story-of-tetris/

関連項目

Read more information:

Dalam artikel ini, nama keluarganya adalah Maulida, nama keluarga patronimik Jawa; Putri adalah nama keluarga|matronimik Jawa, Raden Roro adalah gelar kehormatan bangsawan Jawa. Ayu MaulidaAyu Maulida berbicara sebagai Duta DPR-RILahirRaden Roro Ayu Maulida Putri11 Juli 1997 (umur 26)Surabaya, Jawa Timur, IndonesiaNama lainAyu MaulidaAyumaPendidikan SDN Kaliasin III (2003-2009) SMP Negeri 1 Surabaya (2009-2012) SMA Trimurti (2012-2015) Fakultas Hukum Universitas Airlangga (2015-2019) P…

يتناول الإصلاح البيئي إزالة التلوث أو الملوثات من الوسائط البيئية مثل التربة أو المياه الجوفية أو الرواسب أو المياه السطحية. يخضع الإجراء التصحيحي عمومًا لمجموعة من المتطلبات التنظيمية، وقد يستند أيضًا إلى تقييم المخاطر على صحة الإنسان والمخاطر البيئية في حالة عدم وجود مع…

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Romulan – berita · surat kabar · buku · cendekiawan · JSTOR (23 Juli 2010) Romulan dalam TNG episode Balance of Terror Romulan adalah alien dalam dunia fiksional Star Trek. Romulan pertama kali muncul di seri-se…

Komponen elektronika dengan kemasan TO-3 dipasang pada benaman bahang TO-3 atau metal can (kaleng logam) adalah sebuah tipe kemasan yang sering digunakan pada transistor daya-tinggi, SCR dan kadang-kadang juga sirkuit terpadu. Kepingan komponen dipasang pada pelat logam dan sebuah kaleng pelindung logam dipasang diatasnya, memberikan hantaran bahang dan keawetan yang baik. Kemasan TO-3 biasanya mempunyai tiga saluran, walaupun begitu kemasan lebih dari empat saluran atau lebih mungkin untuk dibu…

Eccellentissimo Ordine della Stella di SarawakDarjah Yang Amat Gemilang Bintang SarawakRegno di SarawakTipologiaOrdine cavalleresco statale MottoDum spiro, spero Statuscessato Istituzione26 settembre 1928 Primo capoCharles Vyner Brooke Cessazione1946 Ultimo capoCharles Vyner Brooke GradiMaestroCompagnoUfficiale PrecedenzaOrdine più alto- Ordine più basso- Nastro dell'ordine Modifica dati su Wikidata · Manuale L'Eccellentissimo Ordine della Stella di Sarawak è stato un ordine cavalleresc…

ЛутсвіллерLoutzviller   Країна  Франція Регіон Гранд-Ест  Департамент Мозель  Округ Сарргемін Кантон Вольменстер Код INSEE 57421 Поштові індекси 57720 Координати 49°08′52″ пн. ш. 7°23′00″ сх. д.H G O Висота 240 - 357 м.н.р.м. Площа 3,22 км² Населення 154 (01-2020[1]) Густота 48,45 ос./к…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مايو 2021) فرانكلين خانالمناصب عضو مجلس نواب ترينيداد وتوباغو بيانات شخصيةالوفاة 17 أبريل 2021 بلد المواطنة ترينيداد وتوباغو[1] المهنة سياسي بيانات أخرىالحزب السياسي Peo…

Fokker F-27 Fokker C-31A Typ 2-motoriges Verkehrsflugzeug Entwurfsland Niederlande Niederlande Hersteller Fokker Erstflug 24. November 1955 Indienststellung Juni 1958 Produktionszeit 1958 bis 1986 Stückzahl 586 Produktionsbeginn der F-27 bei Fokker (Filmausschnitt aus einer niederländischen Wochenschau von 1955) Die Fokker F-27 Friendship ist ein Propeller-Verkehrsflugzeug des ehemaligen niederländischen Flugzeugherstellers Fokker. Inhaltsverzeichnis 1 Geschichte 2 Versionen 3 Nutzung 3.…

The Prophet JonahArtistMichelangeloYearcirca 1508–1512TypeFrescoDimensions390 cm × 380 cm (150 in × 150 in)LocationSistine Chapel, Vatican Palace, Vatican City The Prophet Jonah is one of the seven Old Testament prophets painted by the Italian High Renaissance master Michelangelo on the Sistine Chapel ceiling in the Vatican Palace of Vatican City. Between 1508 and 1512, under the patronage of Pope Julius II, the artist Michelangelo painted the chapel…

Nezim Berati (ca. 1680–1760), alternatively known as Nezim Frakulla or Ibrahim Nezimi, was the first major poet among the Bejtexhinj, popular poets in the Muslim tradition who wrote in Albanian but used Arabic script. He was born in the village of Frakull near Fier and lived part of his life in Berat. Frakulla studied in Istanbul where he wrote his first poetry in Turkish, Persian and perhaps Arabic, including two divans. About 1731, he returned to Berat where he is known to have been involved…

جان كالفن (بالفرنسية: Jean Calvin)‏[1]    معلومات شخصية اسم الولادة (بالفرنسية: Jehan Cauvin)‏  الميلاد 10 يوليو 1509[1]  نويون[2]  الوفاة 27 مايو 1564 (54 سنة) [1]  جنيف[2]  سبب الوفاة إنتان[3]  مكان الدفن مقبرة سيميتيير دي روا[4]  مواطنة مملكة فرنساجم

Subjective physical trait Cute and Cutie redirect here. For other uses, see Cute (disambiguation) and Cutie (disambiguation). Humans feel affection for animals with juvenile features: large eyes, bulging craniums, retreating chins (left column). Small-eyed, long-snouted animals (right column) do not elicit the same response. —Konrad Lorenz[1] Cuteness is a type of attractiveness commonly associated with youth and appearance, as well as a scientific concept and analytical model in ethol…

أولاد الفلاح تقسيم إداري البلد المغرب  الجهة فاس مكناس الإقليم تاونات الدائرة قرية با محمد الجماعة القروية لولجة المشيخة الولجة السكان التعداد السكاني 316 نسمة (إحصاء 2004)   • عدد الأسر 41 معلومات أخرى التوقيت ت ع م±00:00 (توقيت قياسي)[1]،  وت ع م+01:00 (توقيت صيفي)[1]  …

Seaplane carrier formation of the Royal Navy East Indies and Egypt Seaplane SquadronWhite EnsignActive1916–1918CountryUnited KingdomAllegianceBritish EmpireBranchRoyal Navy, Royal Naval Air ServiceTypeSquadronCommandersNotablecommandersSquadron-Commander, Cecil L'Estrange MaloneMilitary unit The East Indies and Egypt Seaplane Squadron[1] was a formation of seaplane carriers of the British Royal Navy. It was the Royal Navy's first carrier squadron from 1916 to 1918.[2] History T…

Halaman ini berisi artikel tentang minuman yang diseduh. Untuk biji bahan dasar kopi, lihat Biji kopi. Untuk tanaman, lihat Coffea. Untuk kegunaan lain, lihat Kopi (disambiguasi). KopiSecangkir kopi hitamJenisPanas atau dingin (biasanya panas)Negara asal Yaman  Etiopia[1]DiperkenalkanAbad ke-15WarnaHitam, coklat tua, coklat muda, krem Kopi adalah tanaman hasil pertanian yang dijadikan minuman hasil seduhan biji kopi yang telah disangrai dan dihaluskan menjadi bubuk.[2] …

الحرب الباكستانية الهندية 1947Indo-Pakistani War of 1947–1948بھارت پاکستان جنگ1947-1948भारत-पाकिस्तान युद्ध १९४७-१९४८ جزء من الحروب الباكستانية الهندية جنود هنود خلال حرب 1947–1948. معلومات عامة التاريخ 22 أكتوبر 1947 – 1 يناير 1949(سنةً واحدةً وشهران و10 أيامٍ) الموقع كشمير34°30′N 76°00…

Campeonato Mundial deEsportes Aquáticos de 2011Saltos ornamentaisIndividual1 mMasculinoFeminino3 mMasculinoFeminino10 mMasculinoFemininoSincronizado3 mMasculinoFeminino10 mMasculinoFemininoMaratona aquática5 kmMasculinoFeminino10 kmMasculinoFeminino25 kmMasculinoFeminino4×1,25 km MistoNataçãoLivre50 mMasculinoFeminino100 mMasculinoFeminino200 mMasculinoFeminino400 mMasculinoFeminino800 mMasculinoFeminino1500 mMasculinoFemininoCostas50 mMasculinoFeminino100 mMasculinoFeminino200 mMasculinoFe…

American television series This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Inconceivable TV series – news · newspapers · books · scholar · JSTOR (May 2020) (Learn how and when to remove this template message) InconceivableThe castGenreMedical dramaCreated by Oliver Goldstick Marco Pennette Starring Ming-Na…

Road in Vietnam National Route 19Quốc lộ 19Route informationLength299 km (186 mi)Existed1958–presentMajor junctionsWest endLe Thanh Border Gate, Cambodian borderMajor intersections northwest of Qui Nhơn in Pleiku southwest of Pleiku East end east of Phu Cat Airport LocationCountryVietnam Highway system Transport in Vietnam ← QL 18C→ QL 20 National Route 19 (Vietnamese: Quốc lộ 19 [QL19] or Đường 19) runs across Vietnam roughly in line with the 14th par…

Торговля цветными цыплятами в Оахаке, Мексика. Цыплята, окрашенные в различные неестественные цвета с помощью красок, продаются на улицах в качестве своего рода «живых игрушек» для детей. Явление имеет место в различных странах, в первую очередь в Латинской Америке и Азии.…

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 3.238.161.165