Pertanyaan yang diberi tag «path-finding»

PEMBARUAN: Menambahkan kerangka kerja Python untuk memulai. Stasiun luar angkasa telah diambil alih oleh bot crusher. Anda harus mengarahkan banyak bot teknologi kami yang mahal dan rapuh yang disebut "kelinci" ke teleporter keluar sebelum stasiun hancur sendiri, tetapi bot crusher sedang berpatroli di koridor. Program Anda diberi peta ASCII, dan …

17 code-challenge  path-finding  grid 

Kekurangan makanan di Snakepit Untuk pertama kalinya dalam 35 tahun, snakepit kehabisan makanan. Ular penghuni sekarang harus saling bertarung untuk bertahan hidup dari kekurangan makanan ini. Hanya satu ular yang bisa berdiri di puncak rantai makanan! Papan peringkat Belum datang! Pembaruan terakhir pada 24 Februari Tautan ke visualisasi pertandingan terakhir …

17 game  king-of-the-hill  path-finding  grid 

Membiarkan Amenjadi moleh npersegi panjang bilangan bulat positif , di mana mdan njuga bilangan bulat positif . Kami tertarik pada jalur RoD ('Kanan-atau-Bawah') dari sel kiri atas Ake sel kanan bawah; dalam jalur RoD, setiap sel yang berurutan dari jalur tersebut adalah satu sel di sebelah kanan atau satu sel …

16 code-golf  path-finding 

Ada sungai dan ada serigala dan ayam di satu sisi sungai. Mereka memiliki rakit dan mereka semua harus ke sisi lain. Namun, rakit tidak dapat melakukan perjalanan sendiri. Rakit akan tenggelam jika ada lebih dari dua binatang di dalamnya. Tidak ada hewan yang mau basah karena sungai itu dingin dan …

16 code-golf  path-finding  permutations 

Alphys, Ilmuwan Kerajaan Bawah Tanah, telah menyelesaikan prototipe untuk sebuah teka-teki baru. Namun, dia sepertinya tidak bisa menemukan orang yang mau mengujinya. Aturan teka-tekinya adalah sebagai berikut: Tujuannya adalah untuk sampai ke sisi kanan, mulai dari ubin paling tengah di sisi kiri. Untuk teka-teki dengan ketinggian bernomor genap, mulailah dari …

16 code-golf  game  path-finding 

Cluck Cluck. Tidak ada yang tahu mengapa ayam itu menyeberang jalan, mungkin ada ayam jago di sisi lain. Tapi kita bisa mencari tahu caranya. Tulis sebuah program, yang, dari kiri ke kanan, melintasi "jalan" ini (atau apa pun). 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 …

16 code-golf  path-finding 

Tujuan Anda adalah untuk menulis sebuah program yang menciptakan random 10x10 peta menggunakan 0, 1dan 2, dan menemukan jalur terpendek dari atas-kiri ke kanan bawah, dengan asumsi bahwa: 0 mewakili bidang rumput: siapa pun bisa berjalan di atasnya; 1 melambangkan dinding: Anda tidak dapat melewatinya; 2 mewakili portal: saat memasuki …

16 code-golf  path-finding  maze 

Ini adalah papan endgame dari Pemukim Catan: Latar Belakang: Jalan-jalan (potongan-potongan tongkat panjang) dan pemukiman (dan kota-kota) diberikan oleh pondok-pondok kecil. Kami menyandikan penempatan potongan-potongan ini dengan menggunakan skema berikut: Dari atas, kami memiliki garis horizontal dan tepi di mana jalan dapat ditempatkan. Kemudian kita memiliki kolom jalan saja, dan …

16 code-golf  path-finding  board-game  hexagonal-grid 

pengantar Dalam tantangan ini, kita akan berhadapan dengan grafik tak terarah tak terbatas tertentu, yang saya sebut grafik pembagi tinggi . Node-nya adalah bilangan bulat mulai dari 2. Ada tepi antara dua node a <b jika a membagi b dan a 2 ≥ b . Subgraf yang dibentuk oleh rentang …

15 code-golf  number-theory  path-finding 

Saya sangat suka menggeser puzzle ubin, tetapi baru-baru ini, saya belum punya waktu untuk itu. Oleh karena itu, saya memerlukan program untuk memberi saya perbaikan teka-teki geser ubin, khususnya teka-teki Klotski. Masukan Anda akan dalam format berikut: ####### #001gg# ##.222# .###### di mana #mewakili dinding, .mewakili area terbuka, gmewakili tujuan, …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

Tulis sebuah program atau fungsi yang, dengan urutan belokan kanan atau kiri yang tidak kosong , menampilkan panjang jalur penghindaran diri terpendek pada kisi 2D dengan belokan itu. Input harus diambil sebagai string, dengan masing-masing karakter menjadi Ratau Luntuk belokan kanan atau kiri masing-masing. Output harus berupa bilangan bulat, panjang …

15 code-golf  path-finding 

Diberi gambar hitam dan putih dengan latar belakang putih dan satu set titik-titik hitam, cat satu set piksel putih merah, sedemikian rupa sehingga ada jalur antara setiap pasangan piksel hitam. Detail Path adalah sekumpulan piksel yang terhubung (konektivitas 8-lingkungan). Piksel hitam dapat digunakan sebagai bagian dari jalur. Tujuannya adalah mencoba …

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

Intro terkait anak-anak Setiap kali saya membawa anak-anak saya ke taman hiburan, anak-anak menjadi semakin gugup semakin dekat kita ke taman, dengan puncak keberanian ketika kita berada di tempat parkir dan tidak menemukan tempat untuk parkir. Jadi saya telah memutuskan saya perlu metode untuk menemukan tempat parkir gratis terdekat untuk …

14 code-golf  array-manipulation  path-finding  maze 

Anda adalah sopir taksi di San Francisco. Seperti tipikal driver taksi, Anda menavigasi grid di mana satu-satunya arah yang valid yang dapat Anda pindahkan adalah kiri, kanan, atas, dan bawah. Namun, San Fransisco sangat berbukit sehingga jarak antara dua persimpangan yang berdekatan belum tentu sama. Lebih khusus lagi, jarak antara …

14 code-golf  grid  path-finding  puzzle-solver 

Tantangan: Diberikan kotak-kotak, hasilkan jumlah gerakan terkecil yang diperlukan (dengan anggapan hitam tidak bergerak sama sekali) untuk menjadi raja sepotong merah, jika memungkinkan. Aturan : Sisi merah akan selalu berada di bagian bawah, namun bidak mereka dapat dimulai pada baris apa pun (bahkan barisan raja yang harus mereka lewati). Potongan …

14 code-golf  grid  game  path-finding  board-game