一个循环寻找的问题.我搞了一晚上没解决

chuanqibuding

已知有100多个房间。怎么快速找到任意起点到任意终点的路线。并且显示所有的路线。

注意.所有门都有四个出口。每个出口都是随机的目的地。、但是所有房间都能通过任意2个点链接。



{
    "data": [null, {
        "上": "46",
        "下": "死门",
        "左": "68",
        "右": "62"
    }, {
        "上": "21",
        "下": "71",
        "左": "47",
        "右": "37"
    }, {
        "上": "108",
        "下": "46",
        "左": "14",
        "右": "16"
    }, {
        "上": "83",
        "下": "21",
        "左": "101",
        "右": "99"
    }, {
        "上": "37",
        "下": "87",
        "左": "67",
        "右": "65"
    }, {
        "上": "16",
        "下": "62",
        "左": "46",
        "右": "44"
    }, {
        "上": "99",
        "下": "37",
        "左": "13",
        "右": "19"
    }, {
        "上": "74",
        "下": "16",
        "左": "104",
        "右": "102"
    }, {
        "上": "44",
        "下": "90",
        "左": "66",
        "右": "72"
    }, {
        "上": "19",
        "下": "65",
        "左": "45",
        "右": "47"
    }, {
        "上": "102",
        "下": "44",
        "左": "16",
        "右": "22"
    }, {
        "上": "77",
        "下": "19",
        "左": "103",
        "右": "105"
    }, {
        "上": "14",
        "下": "64",
        "左": "48",
        "右": "42"
    }, {
        "上": "97",
        "下": "39",
        "左": "15",
        "右": "17"
    }, {
        "上": "76",
        "下": "14",
        "左": "102",
        "右": "104"
    }, {
        "上": "51",
        "下": "97",
        "左": "81",
        "右": "79"
    }, {
        "上": "17",
        "下": "67",
        "左": "47",
        "右": "45"
    }, {
        "上": "104",
        "下": "42",
        "左": "14",
        "右": "24"
    }, {
        "上": "79",
        "下": "17",
        "左": "101",
        "右": "107"
    }, {
        "上": "54",
        "下": "104",
        "左": "84",
        "右": "82"
    }, {
        "上": "24",
        "下": "70",
        "左": "46",
        "右": "40"
    }, {
        "上": "107",
        "下": "45",
        "左": "13",
        "右": "15"
    }, {
        "上": "82",
        "下": "24",
        "左": "104",
        "右": "98"
    }, {
        "上": "57",
        "下": "107",
        "左": "83",
        "右": "73"
    }, {
        "上": "102",
        "下": "44",
        "左": "16",
        "右": "22"
    }, {
        "上": "77",
        "下": "19",
        "左": "103",
        "右": "105"
    }, {
        "上": "56",
        "下": "102",
        "左": "82",
        "右": "84"
    }, {
        "上": "31",
        "下": "77",
        "左": "49",
        "右": "59"
    }, {
        "上": "105",
        "下": "47",
        "左": "15",
        "右": "13"
    }, {
        "上": "84",
        "下": "22",
        "左": "102",
        "右": "100"
    }, {
        "上": "59",
        "下": "105",
        "左": "81",
        "右": "75"
    }, {
        "上": "34",
        "下": "84",
        "左": "52",
        "右": "50"
    }, {
        "上": "100",
        "下": "38",
        "左": "14",
        "右": "20"
    }, {
        "上": "75",
        "下": "13",
        "左": "101",
        "右": "103"
    }, {
        "上": "50",
        "下": "100",
        "左": "84",
        "右": "78"
    }, {
        "上": "25",
        "下": "75",
        "左": "51",
        "右": "53"
    }, {
        "上": "82",
        "下": "24",
        "左": "104",
        "右": "98"
    }, {
        "上": "57",
        "下": "107",
        "左": "83",
        "右": "73"
    }, {
        "上": "36",
        "下": "82",
        "左": "50",
        "右": "52"
    }, {
        "上": "11",
        "下": "57",
        "左": "29",
        "右": "27"
    }, {
        "上": "73",
        "下": "15",
        "左": "103",
        "右": "101"
    }, {
        "上": "52",
        "下": "98",
        "左": "82",
        "右": "80"
    }, {
        "上": "27",
        "下": "73",
        "左": "49",
        "右": "55"
    }, {
        "上": "2",
        "下": "52",
        "左": "32",
        "右": "30"
    }, {
        "上": "80",
        "下": "18",
        "左": "102",
        "右": "108"
    }, {
        "上": "55",
        "下": "101",
        "左": "81",
        "右": "83"
    }, {
        "上": "30",
        "下": "80",
        "左": "52",
        "右": "58"
    }, {
        "上": "5",
        "下": "55",
        "左": "31",
        "右": "33"
    }, {
        "上": "50",
        "下": "100",
        "左": "84",
        "右": "78"
    }, {
        "上": "25",
        "下": "75",
        "左": "51",
        "右": "53"
    }, {
        "上": "4",
        "下": "50",
        "左": "30",
        "右": "32"
    }, {
        "上": "87",
        "下": "25",
        "左": "9",
        "右": "7"
    }, {
        "上": "53",
        "下": "103",
        "左": "83",
        "右": "81"
    }, {
        "上": "32",
        "下": "78",
        "左": "50",
        "右": "60"
    }, {
        "上": "7",
        "下": "53",
        "左": "29",
        "右": "35"
    }, {
        "上": "90",
        "下": "32",
        "左": "12",
        "右": "10"
    }, {
        "上": "60",
        "下": "106",
        "左": "82",
        "右": "76"
    }, {
        "上": "35",
        "下": "81",
        "左": "49",
        "右": "51"
    }, {
        "上": "10",
        "下": "60",
        "左": "32",
        "右": "26"
    }, {
        "上": "93",
        "下": "35",
        "左": "11",
        "右": "1"
    }, {
        "上": "30",
        "下": "80",
        "左": "52",
        "右": "58"
    }, {
        "上": "5",
        "下": "55",
        "左": "31",
        "右": "33"
    }, {
        "上": "92",
        "下": "30",
        "左": "10",
        "右": "12"
    }, {
        "上": "67",
        "下": "5",
        "左": "85",
        "右": "95"
    }, {
        "上": "33",
        "下": "83",
        "左": "51",
        "右": "49"
    }, {
        "上": "12",
        "下": "58",
        "左": "30",
        "右": "28"
    }, {
        "上": "95",
        "下": "33",
        "左": "9",
        "右": "3"
    }, {
        "上": "70",
        "下": "12",
        "左": "88",
        "右": "86"
    }, {
        "上": "28",
        "下": "74",
        "左": "50",
        "右": "56"
    }, {
        "上": "3",
        "下": "49",
        "左": "29",
        "右": "31"
    }, {
        "上": "86",
        "下": "28",
        "左": "12",
        "右": "6"
    }, {
        "上": "61",
        "下": "3",
        "左": "87",
        "右": "89"
    }, {
        "上": "10",
        "下": "60",
        "左": "32",
        "右": "26"
    }, {
        "上": "93",
        "下": "35",
        "左": "11",
        "右": "1"
    }, {
        "上": "72",
        "下": "10",
        "左": "86",
        "右": "88"
    }, {
        "上": "47",
        "下": "93",
        "左": "65",
        "右": "63"
    }, {
        "上": "1",
        "下": "51",
        "左": "31",
        "右": "29"
    }, {
        "上": "88",
        "下": "26",
        "左": "10",
        "右": "8"
    }, {
        "上": "63",
        "下": "1",
        "左": "85",
        "右": "91"
    }, {
        "上": "38",
        "下": "88",
        "左": "68",
        "右": "66"
    }, {
        "上": "8",
        "下": "54",
        "左": "30",
        "右": "36"
    }, {
        "上": "91",
        "下": "29",
        "左": "9",
        "右": "11"
    }, {
        "上": "66",
        "下": "8",
        "左": "88",
        "右": "94"
    }, {
        "上": "41",
        "下": "91",
        "左": "67",
        "右": "69"
    }, {
        "上": "86",
        "下": "28",
        "左": "12",
        "右": "6"
    }, {
        "上": "61",
        "下": "3",
        "左": "87",
        "右": "89"
    }, {
        "上": "40",
        "下": "86",
        "左": "66",
        "右": "68"
    }, {
        "上": "15",
        "下": "61",
        "左": "45",
        "右": "43"
    }, {
        "上": "89",
        "下": "31",
        "左": "11",
        "右": "9"
    }, {
        "上": "68",
        "下": "6",
        "左": "86",
        "右": "96"
    }, {
        "上": "43",
        "下": "89",
        "左": "65",
        "右": "71"
    }, {
        "上": "18",
        "下": "68",
        "左": "48",
        "右": "46"
    }, {
        "上": "96",
        "下": "34",
        "左": "10",
        "右": "4"
    }, {
        "上": "71",
        "下": "9",
        "左": "85",
        "右": "87"
    }, {
        "上": "46",
        "下": "96",
        "左": "68",
        "右": "62"
    }, {
        "上": "21",
        "下": "71",
        "左": "47",
        "右": "37"
    }, {
        "上": "66",
        "下": "8",
        "左": "88",
        "右": "94"
    }, {
        "上": "41",
        "下": "91",
        "左": "67",
        "右": "69"
    }, {
        "上": "20",
        "下": "66",
        "左": "46",
        "右": "48"
    }, {
        "上": "103",
        "下": "41",
        "左": "13",
        "右": "23"
    }, {
        "上": "69",
        "下": "11",
        "左": "87",
        "右": "85"
    }, {
        "上": "48",
        "下": "94",
        "左": "66",
        "右": "64"
    }, {
        "上": "23",
        "下": "69",
        "左": "45",
        "右": "39"
    }, {
        "上": "106",
        "下": "48",
        "左": "16",
        "右": "14"
    }, {
        "上": "64",
        "下": "2",
        "左": "86",
        "右": "92"
    }, {
        "上": "39",
        "下": "85",
        "左": "65",
        "右": "67"
    }, {
        "上": "14",
        "下": "64",
        "左": "48",
        "右": "42"
    }, {
        "上": "97",
        "下": "39",
        "左": "15",
        "右": "死门"
    }]
}

明天自然醒

dfs  csdn一大把，或者直接发ai也能写

chuanqibuding

明天自然醒 发表于 2024-4-5 15:06
dfs  csdn一大把，或者直接发ai也能写

我用问心一言写。他写不出来

憨憨问号

chuanqibuding 发表于 2024-4-5 15:13
我用问心一言写。他写不出来

买个gpt啊，文心不太行