Pourquoi n'utilisons-nous pas de cartes octogonales au lieu de cartes hexagonales?

42

Je comprends l’avantage des carreaux hexagonaux par rapport aux carreaux carrés. Mais pourquoi les octogones ne sont-ils pas utilisés à la place? Je pense qu'ils fourniraient un mouvement meilleur et plus naturel dans huit directions.

Je pensais à utiliser ce type de carte dans certains jeux, mais je n'ai vu aucun jeu l'utilisant, alors je me demande si j'ai oublié quelque chose de vraiment défectueux.

Cliquez sur OK
la source
59
Les octogones ne sont pas des carreaux.
jmegaffin
2
Je me demande s’il existe d’autres formes en mosaïque, telles que des carrés et des hexagones
Azaral
12
@ Azaral: il n'y a que des triangles, des carrés et des hexs. Cela a été prouvé.
Nicol Bolas
9
Cela me rend un peu triste à l'intérieur
Azaral
11
En fait, il y a des pavages avec d'autres polygones réguliers, mais uniquement dans des géométries non euclidiennes. Vous pouvez obtenir un pavage de pentagone régulier sur une sphère par exemple.
TonioElGringo

Réponses:

69

Octogones:

entrez la description de l'image ici

Hexagones:

entrez la description de l'image ici

Les lacunes dans les octogones créent un monde de jeu peu attrayant.

En règle générale, si vous souhaitez autoriser huit directions de mouvement, il vous suffit d'utiliser des carrés.

MichaelHouse
la source
43
Une alternative est que votre jeu se déroule sur le plan hyperbolique, où vous pouvez utiliser des octogones en
MartianInvader
3
@ MartianInvader Comme c'est intéressant!
Cliquez OK
"Les lacunes dans les octogones créent un monde de jeu peu attrayant." Je ne dirais pas que oui, je vois certainement l’utilisation d’un motif comme celui-ci pour un pavage moins visible.
API-Beast
1
Assez vrai, "peu attirant" n'est pas le bon mot. Je devrais dire que la structure non uniforme introduit une complexité supplémentaire à la fois pour l'utilisateur final (qui peut avoir du mal à s'habituer à une telle structure) et pour le développeur, qui trouvera probablement plus difficile de coder.
MichaelHouse
4
Le motif octogonal avec des espaces vides équivaut à un motif carré sans mouvement diagonal, tourné visuellement à 45 degrés! (Et si vous remplissez les trous avec des carreaux carrés, c'est un motif carré avec un mouvement diagonal, mais plus étrange)
user253751
64

Pour résumer et de préciser ce qui a été dit dans d' autres réponses et dans les commentaires, des triangles, des carrés et des hexagones sont les seuls mathématiquement possible des pavages réguliers aka pavages réguliers du plan euclidien . Alors oui, ça craint. Les triangles sont complètement inutiles ici, les carrés craignent parce que vous ne pouvez pas vous déplacer en diagonale sans avoir un facteur un peu difficile à manier de 1,414213562373095048801688724969680785696718753769480 ... donner ou prendre; et les hexagones sont nuls parce que vous ne pouvez même pas vous déplacer directement dans les deux sens. Ne vous méprenez pas, je les préfère toujours aux carrés dans les limites de la piètre réalité que les mathématiques nous ont laissées et nous invoquons Civ5 pour finalement passer aux grilles hexagonales. Mais encore, si elle était possible de tesseller avec des octogones, personne ne jetterait un second regard sur les hexagones.

Vous pourriez dire "Eh bien, je m'en fiche s'il y a des trous. Je prétends simplement qu'ils ne sont pas là." Vous obtiendrez la mosaïque carrée tronquée qui s'appelle mosaïque carrée non pas parce qu'il y a de petits espaces carrés, mais parce que ces octogones ne sont que des carrés glorifiés en termes de mosaïque du plan. Ces petits carrés sont ce qui reste de tronquerles coins des cases qui recouvriraient réellement l'avion et le jeu, la raison pour laquelle on n'utilisait pas les cases en premier lieu était d'avoir une distance égale pour les déplacements droits et diagonaux et c'est ce que vous n'avez pas ici. Les déplacements en diagonale doivent couvrir la même distance entre les centres des carreaux qu'avec les carreaux carrés. Inversement, si vous prétendez que votre espace numérique magique comporte de véritables trous, vous pouvez le faire, mais quelle est la différence avec le simple fait d'utiliser des carreaux carrés et de faire des mouvements en diagonale aussi coûteux que ceux qui sont droits?

carrelage carré tronqué

Maintenant tout cela ne serait pas si grave s'il y avait vraiment de bonnes alternatives qui ne sont pas euclidiennes . De toute façon, notre grille est souvent sur une planète, alors pourquoi ne pas utiliser une géométrie elliptique, c'est-à-dire la surface d'une sphère? Malheureusement, les sphères sont même beaucoup, bien pires quand il s’agit de toucher régulièrement. Vous pouvez utiliser au moins autant de tuiles que vous le souhaitez dans l’avion. Il existe cinq arrangements sur les sphères, les solides de Platon. C'est ça. Et seulement deux d'entre eux n'utilisent pas de triangles. https://en.wikipedia.org/wiki/Spherical_polyhedra

Cependant, le plan hyperbolique bascule vraiment quand il s’agit de tessellations. Il n'y a pas que trois, en fait, il y a un nombre infini de pavages réguliers, y compris un octogonal .

pavage octogonal dans le plan hyperbolique

Le seul problème est que le plan hyperbolique n'est pas quelque chose d'aussi beau qu'une surface plane ou une sphère mais bien la surface d'un Pringle . Vous auriez besoin d'une histoire compliquée pour justifier un jeu sur un Pringle;)

paraboloïde hyperbolique

Pourtant, le carrelage octogonal est si élégant et le disque de Poincaré ressemble tellement génial que je suis vraiment surpris qu'il est presque jamais été fait (Je viens de dire « n'a jamais été fait » ici mais je lis MartianInvader pointant commentaire de la HyperRogue ).

Du point de vue de la mise en œuvre, même si je ne l’ai jamais fait moi-même, il devrait être assez simple de mettre cela en oeuvre avec les architectures 3D actuelles, puisqu’une vue de disque de Poincaré peut être construite en plaçant le tout à la surface d’un hyperboloïde et en faisant une projection en perspective (voir Relation avec le modèle hyperboloïde ).

construction du disque de Poincaré

Encore une chose pour conclure, si vous envisagez de jouer à un jeu spatial basé sur une grille et de passer aux trois dimensions, dans l’espoir que les choses se présentent mieux ici ... mieux vaut tout simplement abandonner. Non seulement vous auriez besoin d’un polyèdre convexe régulier à 14 faces qui n’existe pas , mais le seul moyen de tesseller l’espace euclidien 3D avec un polyèdre convexe régulier consiste à utiliser des cubes. Booooring. Dans l'espace hyperbolique, vous pouvez au moins obtenir quelque chose de vaguement comme l'analogue sur une grille hexadécimale en tessellant avec un dodécaèdre (c'est-à-dire un polyèdre à 12 faces; ça fait presque 14, n'est-ce pas?) la contrepartie d'un pavage octogonal:

Nid d'abeille dodécaédrique orthogonal hyperbolique

Beau comme l'enfer? Oh mon Dieu, oui! Est-ce que je paniquerais au-delà de toute mesure si des vaisseaux spatiaux extraterrestres venaient après moi et que je devais réagir de manière sensée? Tu parles que je le ferais. C'est probablement la raison pour laquelle la plupart des gens n'utilisent que des cubes ou des piles prismatiques hexagonales .

nid d'abeille cubique nid d'abeille prismatique hexagonal

Christian
la source
10
Conseil pro: si vous avez l’intention d’être élu dirigeant officiel du nerdivers, créez une forteresse naine dans un nid d’abeilles dodécaédrique dans un espace hyperbolique. Si vous ne voulez plus jamais que quelqu'un vous défie pour ce titre et que les Vulcains débarquent et offrent leur soumission sous votre règle avant même d'inventer le lecteur de chaîne, écrivez-le dans un dialecte de Funge ( quadium.net/funge/ spec98.html ).
Christian
3
La 3D possède un analogue régulier de la grille hexadécimale, à savoir le réseau FCC , dont la cellule unitaire, le dodécaèdre rhombique , est un solide catalan (toutes ses faces sont identiques et symétriques, même si tous les angles ne le sont pas). Je n'ai pas vu beaucoup de jeux l'utilisant, cependant.
Ilmari Karonen
1
@TobiasKienzler Malgré ce que j'ai dit dans ma réponse, ce serait vraiment génial. Si un jeu ne parvient pas à réarmer nos cerveaux pour comprendre l'espace 3D hyperbolique, alors qu'est-ce que c'est? :)
Christian
1
@TobiasKienzler Le cube de 4D Rubik ne manque-t-il pas dans cette liste? Quoi qu'il en soit, Adanaxis semble allègrement fou. En ce qui concerne les dimensions supérieures, la géométrie devient étonnamment ennuyeuse dans les dimensions supérieures: en.wikipedia.org/wiki/List_of_regular_polytopes#Tessellations Cela me dépasse vraiment. Je m'attendrais à ce qu'il y ait plus de degrés de liberté, donc plus de polytopes et d'autres choses. Mais non. Même l’espace hyperbolique qui a ce nombre infini de tessellations dans l’espace 2D descend à 0 dans les dimensions> 5. L'espace euclidien conserve son pavage cubique dans toutes les dimensions.
Christian
4
+1 pour "Il vous faudrait un sacré récit pour justifier un jeu sur Pringle."
CaptainRedmuff
27

L'auteur de HyperRogue ici.

HyperRogue utilise en fait une mosaïque d’hexagones et d’heptagones, c’est la raison pour laquelle cette mosaïque particulière a été choisie, au lieu d’octogones ou d’heptagones, par exemple: Géométrie hyperbolique dans une Voleuse hyperbolique Au fond, les octogones sont trop grands.

Capture HyperRogue Capture numérotée

De plus, certaines conséquences de l’utilisation de la géométrie hyperbolique dans un jeu (ce qui fonctionne en hyperbolique et ne fonctionne pas en euclidien, et vice versa) sont listées dans cet article.

Et oui, comme Christian l'a deviné, HyperRogue utilise en interne le modèle hyperboloïde.

Je ne suis pas autorisé à commenter la réponse de Christian, mais il existe une mosaïque de l'espace 3D avec un polyèdre à 14 faces: Honeycomb cubique bitruncé (pourquoi 14 faces, en tout cas?)

Zeno Rogue
la source
Zut, seulement maintenant vu votre message. Oui, j'ai négligé le nid d'abeilles cubique tronqué mais Ilmari Karonen a également eu la gentillesse de me l'indiquer. Très bon travail que vous avez fait avec HyperRogue BTW. Y-a-t-il une chance que vous y ajoutiez des contrôles Ouya? :)
Christian
1
Je me suis encore confondu. Le nid d'abeilles cubique bitruncated n'est pas constitué de polyèdres réguliers, c'est-à-dire que toutes les faces ne sont pas identiques. Le nid d'abeille mentionné par Ilmari Karonen est composé de dodécaèdres, c'est-à-dire de 12 faces solides. C'est pourquoi il s'agit d'une sorte d'analogue du pavage hexagonal: cela fonctionne mais il n'a pas les 14 directions souhaitées (six directions "droites" pour chaque face d'un cube et huit "diagonales" pour chaque sommet). Le nid d'abeille cubique tronqué est l'analogue du pavage octogonal plat: cela fonctionne, mais il n'a aucun avantage sur un nid d'abeille cubique pour les grilles de jeu.
Christian le
J'ai ajouté une capture d'écran pour que vous puissiez comprendre le pavage. Cependant, c’est peut-être juste moi, mais j’ai eu beaucoup de difficulté à voir combien de vertices chaque carreau avait. J'ai donc mis le nombre de sommets dans chacune des tuiles (enfin, pas toutes en réalité) et tout à coup le motif est devenu clair: il s'agit de cercles superposés d'hexagones avec des heptagones au milieu. J'espère que ça va aller si j'ai maquillé avec votre réponse, @ZenoRogue et désolé si je suis juste lent avec ces choses et que vous l'avez tout de suite.
Christian
Merci! Que faut-il pour ajouter des contrôles Ouya? Il existe déjà un port Android et des commandes par joystick (pour la console Pandora). Les commandes Ouya doivent donc être faciles à ajouter, bien que difficiles à tester.
Zeno Rogue
1
Je pense que nous aurions en fait besoin de 26 directions, et non de 14 (6 directions "pures", 12 combinaisons de deux directions pures (non opposées) et 8 combinaisons de trois directions pures). Le nid d'abeilles cubique bitruncated utilise 6 + 8 (correspondant aux faces et aux sommets), et rhombic les 12 autres (correspondant aux arêtes).
Zeno Rogue
9

Ce que vous voulez en gros, c'est une mosaïque (ou mosaïque) monohédrale, c'est-à-dire une couverture de tout le plan (en supposant 2d) avec une seule forme où les tuiles ne se chevauchent ni ne laissent des espaces.

Cela peut être fait de nombreuses manières, mais lorsque nous introduisons d'autres contraintes, l'orientation doit rester la même ou être conforme à une direction de mouvement naturelle, il ne reste en gros que des carrés et des hexagones.

Prenez le triangle pour obtenir des exemples (que vous pourriez connaître grâce au tesselation d'objets 3D). Pour combler les espaces entre deux triangles, un autre triangle doit être inséré, mais renversé. C’est évidemment un problème à générer lorsqu’il s’agit d’images-objets, par exemple, car une connexion transparente est importante. Aussi le mouvement triangulaire est nul.

Le plus naturel, du moins en ce qui concerne le mouvement, est le carré le plus fréquemment utilisé. Les hexagones constituent la deuxième meilleure solution et permettent une approche plus directe vers un plus grand nombre de directions de mouvement, c'est-à-dire pas au-dessus du coin, comme le fait le mouvement à 8 directions sur les carrés. Ils sont généralement utilisés dans des jeux plus tactiques où l'augmentation des mouvements est importante.

Quoi qu'il en soit, si vous souhaitez en savoir plus, consultez http://euler.slu.edu/escher/index.php/Tessellations_by_Polygons .

hhofbaue
la source