Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Problema de la ruta del cavall

Índex Problema de la ruta del cavall

Una ruta de cavall és una seqüència de moviments de cavall en un escaquer tal que el cavall passi per cada casella exactament un cop.

26 les relacions: Abu-Bakr ibn Yahya as-Sulí, Algorisme, Association for Computing Machinery, Cavall (escacs), Ciència computacional, Escaquer, George Koltanowski, Georges Perec, Grau (teoria de grafs), Heurístic, Heurística, Hindi, La vida, manual d'ús, Leonhard Euler, Neurona artificial, NP-difícil, Oulipo, PDF, Problema d'escacs matemàtic, Problema de la ruta de cavall més llarga sense creuaments, Sànscrit, Teoria de grafs, Vesselín Topàlov, Viswanathan Anand, Vuit reines, Xarxa neuronal.

Abu-Bakr ibn Yahya as-Sulí

Abu-Bakr Muhàmmad ibn Yahya as-Sulí (Gorgan, c. 880 – Bàssora, 946) fou nadim de diversos califes abbàssides.

Nou!!: Problema de la ruta del cavall і Abu-Bakr ibn Yahya as-Sulí · Veure més »

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Problema de la ruta del cavall і Algorisme · Veure més »

Association for Computing Machinery

LAssociation for Computing Machinery (ACM) és una societat científica internacional dedicada a la informàtica.

Nou!!: Problema de la ruta del cavall і Association for Computing Machinery · Veure més »

Cavall (escacs)

El cavall és una peça menor d'escacs amb un valor aproximat de tres peons.

Nou!!: Problema de la ruta del cavall і Cavall (escacs) · Veure més »

Ciència computacional

La computació científica o ciència computacional és el camp d’estudi relacionat amb la construcció de models matemàtics i tècniques numèriques per resoldre problemes científics, de ciències socials i problemes d'enginyeria.

Nou!!: Problema de la ruta del cavall і Ciència computacional · Veure més »

Escaquer

Un escaquer o tauler d'escacs és la mena de tauler de joc emprat en alguns jocs de tauler com ara els escacs, o les dames, i que conté 64 caselles (vuit files i vuit columnes disposades en dos colors que es van alternant (clar i fosc). Els colors de les caselles són normalment anomenats "negre" i "blanc" (o bé "clar" i "fosc"), tot i que, de fet, els colors poden ser qualssevol, i sovint s'empren, per exemple, fustes naturals més fosques i més clares per a fabricar taulers. Els materials també varien en gran manera; mentre que en partides de competició d'alt nivell s'empren normalment escaquers de fusta, els de vinil o de cartró són usats sovint en partides informals. Hom troba també escaquers decoratius, fets en vidre, cristall, o marbre, però aquests no són normalment acceptats per a disputar partides de competició. Atès que l'estructura de l'escaquer és la mateixa per jugar als escacs que per jugar a les dames, sovint els taulers barats inclouen les peces necessàries per a ambdós jocs; normalment aquesta mena de taulers no són acceptables per a partides de competició, tot i que això depèn de les normes locals sobre l'equipament estàndard mínim per a competir. L'escaquer se situa sempre de manera que la casella de la cantonada inferior dreta més propera a cada jugador sigui "blanca". La mida del tauler es tria de manera que sigui l'escaient per a la mena de peces d'escacs emprades, i les caselles han de tenir una mida entre 50mm i 65mm, que hauria de ser una mida d'aproximadament 1.25 a 1.3 vegades la mida de la base del rei, que és la peça més gran (la base del rei hauria d'ocupar més o menys un 78% de l'àrea d'una casella.) Escaquer amb Peces d'escacs Staunton. Actualment, per anotar les partides d'escacs, s'usa la notació algebraica, i per a facilitar-la, sovint els taulers tenen etiquetades les vores de la base de les columnes amb les lletres a a h d'esquerra a dreta des del punt de vista del jugador que duu les blanques, i la vora de les files amb els números 1 a 8, des del punt de vista del jugador que duu les blanques. Aquesta ajuda no és necessària en cas que la partida s'anoti en notació descriptiva, però aquest darrer sistema ja no és emprat per gairebé ningú.

Nou!!: Problema de la ruta del cavall і Escaquer · Veure més »

George Koltanowski

George Koltanowski (Anvers, 17 de setembre de 1903 - San Francisco, 5 de febrer de 2000), fou un jugador d'escacs i periodista belga, posteriorment nacionalitzat estatunidenc.

Nou!!: Problema de la ruta del cavall і George Koltanowski · Veure més »

Georges Perec

Georges Perec (París, 7 de març de 1936 - Ivry-sur-Seine, 3 de març de 1982) va ser un dels escriptors més famosos de la literatura francesa del.

Nou!!: Problema de la ruta del cavall і Georges Perec · Veure més »

Grau (teoria de grafs)

Un graf amb vèrtexs etiquetats segons el seu grau. El ''vèrtex aïllat'' s'etiqueta amb 0, ja que no és adjacent a cap altre vèrtex. En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades.

Nou!!: Problema de la ruta del cavall і Grau (teoria de grafs) · Veure més »

Heurístic

Un heurístic és una directriu que serveix per avaluar un disseny (ja sigui web, d'un videojoc...) sense els usuaris, només aplicant algunes regles.

Nou!!: Problema de la ruta del cavall і Heurístic · Veure més »

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.

Nou!!: Problema de la ruta del cavall і Heurística · Veure més »

Hindi

Lhindi (हिन्दी) és una llengua indoària derivada del sauraseni, un dels pràcrits medievals.

Nou!!: Problema de la ruta del cavall і Hindi · Veure més »

La vida, manual d'ús

La vida instruccions d'ús (títol original en francès: La Vie mode d'emploi) és una novel·la de l'escriptor francès Georges Perec, publicada en 1978.

Nou!!: Problema de la ruta del cavall і La vida, manual d'ús · Veure més »

Leonhard Euler

fou un matemàtic i físic suís que va viure a Rússia i al Regne de Prússia durant la major part de la seva vida.

Nou!!: Problema de la ruta del cavall і Leonhard Euler · Veure més »

Neurona artificial

Les neurones artificials o xips neuronals són microxips que pretenen imitar les funcions de les neurones biològiques.

Nou!!: Problema de la ruta del cavall і Neurona artificial · Veure més »

NP-difícil

P≠NP. La part dreta és assumint que P.

Nou!!: Problema de la ruta del cavall і NP-difícil · Veure més »

Oulipo

OuLiPo (acrònim de «Ouvroir de littérature potentielle», en català seria «Taller de literatura potencial») és un grup francès d'experimentació literària creat el 1960 per l'escriptor Raymond Queneau i el matemàtic François Le Lionnais.

Nou!!: Problema de la ruta del cavall і Oulipo · Veure més »

PDF

PDF (acrònim en anglès de Portable Document Format, Format de Document Portàtil) és un format de fitxer desenvolupat per l'empresa Adobe com a fitxer contenidor de documents, independentment del programari, maquinari o sistema operatiu utilitzat.

Nou!!: Problema de la ruta del cavall і PDF · Veure més »

Problema d'escacs matemàtic

Cada casella mostra el nombre de camins diferents que pot fer un rei, des del centre, d'un escaquer imaginari de 7x7, per arribar a la casella, en el mínim nombre de moviments possible. Un problema d'escacs matemàtic és un problema matemàtic formulat fent servir un escaquer o peces d'escacs.

Nou!!: Problema de la ruta del cavall і Problema d'escacs matemàtic · Veure més »

Problema de la ruta de cavall més llarga sense creuaments

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.

Nou!!: Problema de la ruta del cavall і Problema de la ruta de cavall més llarga sense creuaments · Veure més »

Sànscrit

El sànscrit (संस्कृतम् saṃskṛtam) és un idioma indoeuropeu, la llengua dels textos clàssics de l'hinduisme. És una llengua clàssica de l'Índia i la llengua litúrgica de l'hinduisme, el budisme i el jainisme. És un dels 22 idiomes oficials de l'Índia (en anglès) i l'idioma oficial de l'estat d'Uttarakhand. El sànscrit clàssic és el nivell de parla estàndard com es mostra en la gramàtica de Pāṇini, cap al. La seva posició en la cultura de la Gran Índia és similar a la del llatí i el grec antic a Europa i ha influït molt en la majoria de les llengües del subcontinent indi, particularment a l'Índia, al Pakistan, a Sri Lanka i al Nepal. Literalment, vol dir 'perfectament fet'. Ve de sam ('completament') i krita ('fet, obra'), que es relaciona amb l'arrel kri i està emparentat amb la paraula karma ('acció'), i amb el llatí crim ('fet discernible'). El sànscrit és utilitzat principalment com a llengua cerimonial en els rituals hindús, per als himnes i mantres. La seva forma preclàssica, el sànscrit vèdic, que és la llengua ritual de la religió vèdica, és un dels membres més antics de la família indoeuropea.Burrow, T. (2001). Sanskrit language, Motilal Banarsidass, (en anglès). El seu text més antic conegut és el Rigveda. En aquest idioma, van ser escrits tots els textos clàssics de l'hinduisme. També és el llenguatge del ioga. La majoria dels textos sànscrits que s'han conservat fins ara van ser transmesos oralment durant molts segles, fins que s'escrigueren durant el període medieval de l'Índia. Per la seva importància religiosa, els primers gramàtics indis com Pāṇini (segles VI-V aC) l'analitzaren de manera més exhaustiva. Els lingüistes europeus, i en particular els alemanys al, trobaren similituds entre el sànscrit i les llengües europees, com per exemple el llatí, el grec antic o les llengües germàniques, i suggeriren allò que més tard es diria ''llengües indoeuropees'', entre les quals s'inclou el català i la resta de llengües romàniques.

Nou!!: Problema de la ruta del cavall і Sànscrit · Veure més »

Teoria de grafs

La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Nou!!: Problema de la ruta del cavall і Teoria de grafs · Veure més »

Vesselín Topàlov

Vesselín Topàlov (pronunciat; en búlgar: Веселин Топалов), nascut el 15 de març de 1975, és un jugador d'escacs búlgar, que té el títol de Gran Mestre des de 1992, i que fou Campió del món de la FIDE entre 2005 i 2006, a banda de ser un dels pocs jugadors al món que han superat la barrera dels 2800 punts d'Elo.

Nou!!: Problema de la ruta del cavall і Vesselín Topàlov · Veure més »

Viswanathan Anand

V.

Nou!!: Problema de la ruta del cavall і Viswanathan Anand · Veure més »

Vuit reines

El trencaclosques de les vuit reines (o de les vuit dames) és un problema de raonament lògic que consisteix a posar vuit dames d'escacs en un escaquer (8 × 8 caselles) de tal manera que cap d'elles sigui capaç de capturar-ne qualsevol altra amb els moviments estàndards de la dama dels escacs.

Nou!!: Problema de la ruta del cavall і Vuit reines · Veure més »

Xarxa neuronal

xarxa neuronal artificial avançada Una xarxa neuronal és una xarxa o circuit de neurones, o en un sentit modern, una xarxa neuronal artificial, composta de neurones o nodes artificials.

Nou!!: Problema de la ruta del cavall і Xarxa neuronal · Veure més »

Redirigeix aquí:

Problema del cavall.

SortintEntrant
Hey! Estem a Facebook ara! »