| dbo:abstract
|
- La ruta de cavall més llarga sense creuaments és un problema d'escacs i matemàtica al qual hi intervé un cavall d'escacs en un escaquer estàndard de 8×8 caselles, o, més generalment, en un tauler de n×n catelles. El problema mira de trobar la ruta més llarga que el cavall pugui fer en el tauler donat, de tal manera que no es creui a ella mateixa. També es pot distingir entre una ruta tancada, que acaba a la mateixa casella on va començar, i una ruta oberta, que acaba en una casella diferent d'aquella en què va començar. (ca)
- Der längste kreuzungsfreie Springerpfad ist ein Problem aus dem Gebiet der Unterhaltungsmathematik und eine Art der Schachkomposition. Ziel ist es, einen Springer auf einem leeren Schachbrett in einer möglichst langen Serie von Sprüngen zu bewegen, deren markierter Streckenzug kreuzungsfrei bleibt. Ursprünglich für das Schachbrett erdacht, wurde das Problem auf andere quadratische Bretter n × n erweitert, bzw. für beliebige rechteckige Bretter formuliert. Eine mögliche Variante besteht darin, nach einer möglichst langen geschlossenen Tour zu suchen, bei der der Zielpunkt wieder auf dem Ausgangspunkt liegt. (de)
- The longest uncrossed (or nonintersecting) knight's path is a mathematical problem involving a knight on the standard 8×8 chessboard or, more generally, on a square n×n board. The problem is to find the longest path the knight can take on the given board, such that the path does not intersect itself. A further distinction can be made between a closed path, which ends on the same field as where it begins, and an open path, which ends on a different field from where it begins. (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2752 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- La ruta de cavall més llarga sense creuaments és un problema d'escacs i matemàtica al qual hi intervé un cavall d'escacs en un escaquer estàndard de 8×8 caselles, o, més generalment, en un tauler de n×n catelles. El problema mira de trobar la ruta més llarga que el cavall pugui fer en el tauler donat, de tal manera que no es creui a ella mateixa. També es pot distingir entre una ruta tancada, que acaba a la mateixa casella on va començar, i una ruta oberta, que acaba en una casella diferent d'aquella en què va començar. (ca)
- Der längste kreuzungsfreie Springerpfad ist ein Problem aus dem Gebiet der Unterhaltungsmathematik und eine Art der Schachkomposition. Ziel ist es, einen Springer auf einem leeren Schachbrett in einer möglichst langen Serie von Sprüngen zu bewegen, deren markierter Streckenzug kreuzungsfrei bleibt. Ursprünglich für das Schachbrett erdacht, wurde das Problem auf andere quadratische Bretter n × n erweitert, bzw. für beliebige rechteckige Bretter formuliert. Eine mögliche Variante besteht darin, nach einer möglichst langen geschlossenen Tour zu suchen, bei der der Zielpunkt wieder auf dem Ausgangspunkt liegt. (de)
- The longest uncrossed (or nonintersecting) knight's path is a mathematical problem involving a knight on the standard 8×8 chessboard or, more generally, on a square n×n board. The problem is to find the longest path the knight can take on the given board, such that the path does not intersect itself. A further distinction can be made between a closed path, which ends on the same field as where it begins, and an open path, which ends on a different field from where it begins. (en)
|
| rdfs:label
|
- Problema de la ruta de cavall més llarga sense creuaments (ca)
- Längster kreuzungsfreier Springerpfad (de)
- Longest uncrossed knight's path (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
