مشکل در پیدا کردن الگوریتم یک مسئله

[*mhm*]

مشکل در پیدا کردن الگوریتم یک مسئله

سلام دوستان

در شکل زیر حداقل فاصله ی نقطه ی 1 تا نقطه ی 2 اگر طول هر یک از ابعاد مکعب 3 باشد برابر با 6 میشود.

البته هنگام طی مسیر فقط باید از روی مکعب حرکت کنیم.

من نیاز به پیدا کردن الگوریتم این مسئله دارم


[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

ممنون از راهنمایی شما

[sabtgharb2]

سلام
چون مسیر حرکت روی وجوه مکعب است و کوتاهترین فاصله دو نقطه ، خط راست است
کافیست گسترده این مکعب را بکشید سپس نقاط 1 و 2 را روی آن مشخص کنید این دونقطه
را با خط کش به هم متصل کنید بسته به نحوه باز نمودن مکعب ، 4 جواب خواهیم داشت .

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[sabtgharb2]

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] wgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIyMjIyMjIyMjIyMjIyMj IyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjL/wAARCAF1AVcDASIAAhEBAxEB/8QAHwAAAQUBAQEBAQEAAAAAAAAAAAECAwQFBgcICQoL/8QAtRAAAgEDAwIEAwUFBAQAAAF9AQIDAAQRBRIhMUEGE1FhByJ xFDKBkaEII0KxwRVS0fAkM2JyggkKFhcYGRolJicoKSo0NTY3O Dk6Q0RFRkdISUpTVFVWV1hZWmNkZWZnaGlqc3R1dnd4eXqDhIW Gh4iJipKTlJWWl5iZmqKjpKWmp6ipqrKztLW2t7i5usLDxMXGx 8jJytLT1NXW19jZ2uHi4+Tl5ufo6erx8vP09fb3+Pn6/8QAHwEAAwEBAQEBAQEBAQAAAAAAAAECAwQFBgcICQoL/8QAtREAAgECBAQDBAcFBAQAAQJ3AAECAxEEBSExBhJBUQdhcRM iMoEIFEKRobHBCSMzUvAVYnLRChYkNOEl8RcYGRomJygpKjU2N zg5OkNERUZHSElKU1RVVldYWVpjZGVmZ2hpanN0dXZ3eHl6goO EhYaHiImKkpOUlZaXmJmaoqOkpaanqKmqsrO0tba3uLm6wsPEx cbHyMnK0tPU1dbX2Nna4uPk5ebn6Onq8vP09fb3+Pn6/9oADAMBAAIRAxEAPwD3+iiigAooooAKKKKACiiigAooooAKKKK ACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKAC iiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACii igAooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiig AooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAo oooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooo oAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooA KKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigAooooAKK KKACiiigAooooAKK5/xmX/4R9I4554fO1Cxhd4JmifY93EjAOpDDKsRwR1o/wCEN0v/AJ+tc/8AB7e//HqAOgorn/8AhDdL/wCfrXP/AAe3v/x6j/hDdL/5+tc/8Ht7/wDHqAOgorn/APhDdL/5+tc/8Ht7/wDHqP8AhDdL/wCfrXP/AAe3v/x6gDoKK5//AIQ3S/8An61z/wAHt7/8eo/4Q3S/+frXP/B7e/8Ax6gDoKK5/wD4Q3S/+frXP/B7e/8Ax6svXtBttGs7S9sr3WVnXU7BP3msXcqlXuokYFXkKkFWIwQe tAHaUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRR QAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFAHP+Mv+ QHbf9hXTf/S2Gugrn/GX/IDtv+wrpv8A6Ww10FABRRRQAUUUUAFFFFABXP8AjL/kB23/AGFdN/8AS2Gugrn/ABl/yA7b/sK6b/6Ww0AdBRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAF FFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAc/wCMv+QHbf8AYV03/wBLYa6Cuf8AGX/IDtv+wrpv/pbDXQUAFFFFABRRRQAUUUUAFc/4y/5Adt/2FdN/9LYa6Cuf8Zf8gO2/7Cum/wDpbDQB0FFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQ AUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQBz/jL/kB23/YV03/0throK5/xl/yA7b/sK6b/AOlsNdBQAUUUUAFFFFABRRRQAVz/AIy/5Adt/wBhXTf/AEthroK5/wAZf8gO2/7Cum/+lsNAHQUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFAB RRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFc/4Zv47u51uBdWGovbX5jJMiM0Q2LhCEAAAO4dM8HOTk10FFCA5/xl/yA7b/ALCum/8ApbDXQV5v8XfG9n4SsdFtrq1nm+2ahBcFoiPkjt5opX4J5Y4U AcDkkkYwekg+IPg25t4p08VaMEkQOokvY0YAjPKsQVPsQCO9AH SUVz//AAnfg/8A6GvQ/wDwYw//ABVH/Cd+D/8Aoa9D/wDBjD/8VQB0FFc//wAJ34P/AOhr0P8A8GMP/wAVR/wnfg//AKGvQ/8AwYw//FUAdBRXP/8ACd+D/wDoa9D/APBjD/8AFUf8J34P/wChr0P/AMGMP/xVAHQVz/jL/kB23/YV03/0tho/4Tvwf/0Neh/+DGH/AOKqnqWtaD4oittL0nxFo1zeG9tbhYY71HZ1hnjmcAKSSdsbdv rgc0AdZRXP/wDCZaX/AM+uuf8Agivf/jNH/CZaX/z665/4Ir3/AOM0AdBRXP8A/CZaX/z665/4Ir3/AOM0f8Jlpf8Az665/wCCK9/+M0AdBRXP/wDCZaX/AM+uuf8Agivf/jNH/CZaX/z665/4Ir3/AOM0AdBRXP8A/CZaX/z665/4Ir3/AOM0f8Jlpf8Az665/wCCK9/+M0AdBRXNz+OdFtbeW4uItZhgiQvJJJol6qooGSSTFgADnNdJQ AUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFc345ghuvDcd vcRRzQS6np6SRyKGV1N5CCCDwQRxiukrn/GX/ACA7b/sK6b/6Ww0AH/CCeD/+hU0P/wAF0P8A8TR/wgng/wD6FTQ//BdD/wDE10FFAHP/APCCeD/+hU0P/wAF0P8A8TR/wgng/wD6FTQ//BdD/wDE10FFAHP/APCCeD/+hU0P/wAF0P8A8TR/wgng/wD6FTQ//BdD/wDE10FFAHP/APCCeD/+hU0P/wAF0P8A8TR/wgng/wD6FTQ//BdD/wDE10FFAHmfxJ8A6DN4Gu7fR9B0ay1C5uLW3guEs0jKNJcxJnc q5A+bBx2zXH/s++K5rW4v/BGqmSGeJ3mtI58qyMDiWHDHIIPzBQv/AD0Jr1zxl/yA7b/sK6b/AOlsNeIfGLRrzwJ8RdO8caInlx3UolfaCEW4X7yttC4WReSN2W/e9qAPo+is/Q9Zs/EOh2Wr2D77W7iWVMkErnqrYJAYHIIzwQRWhQAUUUUAFFFFABXP +If+Q54T/wCwrJ/6RXVdBXP+If8AkOeE/wDsKyf+kV1QB0FFFFABRRRQAUUUUAFFFFAHP+O/+SeeJf8AsFXX/opq6Cuf8d/8k88S/wDYKuv/AEU1dBQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFc/4y/5Adt/2FdN/wDS2Gugrn/GX/IDtv8AsK6b/wClsNAHQUUUUAFFFFABRRRQAUUUUAc/4y/5Adt/2FdN/wDS2Go/HnhSHxn4Ov8ARnEYndN9rI+P3cy8oc4JAz8pIGdrMB1qTxl/yA7b/sK6b/6Ww10FAHz/APALxi9heXXgXV/PiuPNd7KOVGzG6gmWJsn5MbSwGBzvyckA/QFfPHx68PXGgeKNL8daU3lSSSxpK+A2y5jGYnwxOcqmMBcDy+c lq9v8K+IbfxX4X07XLVdkd3EHKZJ8twcOmSBnawYZxzjI4oA2K KKKACiiigArn/EP/Ic8J/8AYVk/9Irqugrn/EP/ACHPCf8A2FZP/SK6oA6CiiigAooooAKKKKACiiigDn/Hf/JPPEv/AGCrr/0U1dBXP+O/+SeeJf8AsFXX/opq6CgAooooAKKKKACiiigAooooAKKKKACiiigAooooAK5/xl/yA7b/ALCum/8ApbDXQVz/AIy/5Adt/wBhXTf/AEthoA6CiiigAooooAKKKKACiiigDn/GX/IDtv8AsK6b/wClsNdBXP8AjL/kB23/AGFdN/8AS2GugoAx/FXh638V+F9R0O6bZHdxFA+CfLcHKPgEZ2sFOM84weK8Q+AviG4 0DxRqngXVV8qSSWR4kyG2XMYxKmVBzlUzktgeXxktX0PXz58dv C99o3iWw8faNHIpV4zdSqm8QTxlfKkbJIwQFXG3aCgzkvQB9B0 Vz/gvxZZ+NfC9rrVmnleblJoC4doZFOGUkfgRnBKlTgZxXQUAFFFF ABXP+If+Q54T/wCwrJ/6RXVdBXP+If8AkOeE/wDsKyf+kV1QB0FFFFABRRRQAUUUUAFFFFAHP+O/+SeeJf8AsFXX/opq6Cuf8d/8k88S/wDYKuv/AEU1dBQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFc/4y/5Adt/2FdN/wDS2Gugrn/GX/IDtv8AsK6b/wClsNAHQUUUUAFFFFABRRRQAUUUUAc/4y/5Adt/2FdN/wDS2Gugrn/GX/IDtv8AsK6b/wClsNdBQAVn65o1n4h0O90i/Tfa3cTRPgAlc9GXIIDA4IOOCAa0KKAPnD4O6zeeBPiLqPgfW38 uO6lMSbiQi3C/dZdxXCyLwDty37rtX0fXgf7QXhSa1uLDxvpQkhnidIbuSDKsjA 5imyoyCD8pYt/zzAr1jwH4rh8Z+DrDWUMYndNl1GmP3cy8OMZJAz8wBOdrKT1oA 6SiiigArn/EP/Ic8J/9hWT/ANIrqugrn/EP/Ic8J/8AYVk/9IrqgDoKKKKACiiigAooooAKKKKAOf8AHf8AyTzxL/2Crr/0U1dBXP8Ajv8A5J54l/7BV1/6KaugoAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACsPxbb Xd1oSrZWsl3PFe2dx5EbIrOsVzFIwBcqudqHqRW5RQBz/8AwkOqf9CZrn/f6y/+SKP+Eh1T/oTNc/7/AFl/8kV0FFAHP/8ACQ6p/wBCZrn/AH+sv/kij/hIdU/6EzXP+/1l/wDJFdBRQBz/APwkOqf9CZrn/f6y/wDkij/hIdU/6EzXP+/1l/8AJFdBRQBz/wDwkOqf9CZrn/f6y/8Akij/AISHVP8AoTNc/wC/1l/8kV0FFAHD+Jdcv59Kgjl8JarFnULLy3uLu1jjEn2qLZvZJJWC7 9ucIxx6dRsfbPGH/QC0P/wczf8AyLR4y/5Adt/2FdN/9LYa6CgDn/tnjD/oBaH/AODmb/5Fo+2eMP8AoBaH/wCDmb/5FroKKAOP1yy8SeIdDvdIv/D+hva3cTRPjWJCVz0Zc2hAYHBBxwQDXinw717Xvhj48vfBF7b2 k73lxHEqS3bpEkxA8t1ZUfAdWUH5M/c3Fdpr6brw/wDaJ8I/bNHtPFdsv76xxbXfPWFm+RuW/hdsYAJPmZPC0AeofbPGH/QC0P8A8HM3/wAi0fbPGH/QC0P/AMHM3/yLWf8ADHxd/wAJp4GstSlbdfRf6Ne8Y/fIBlvugfMCr4AwN2O1dhQBz/2zxh/0AtD/APBzN/8AItY+v33iC0/svVNR0CxkjsdQiKR2Ors0jvNm2ACyW6Kf9eTguvIHIFdxXP8Aj L/kB23/AGFdN/8AS2GgA/4SHVP+hM1z/v8AWX/yRR/wkOqf9CZrn/f6y/8AkiugooA5/wD4SHVP+hM1z/v9Zf8AyRR/wkOqf9CZrn/f6y/+SK6CigDn/wDhIdU/6EzXP+/1l/8AJFH/AAkOqf8AQma5/wB/rL/5IroKKAOf/wCEh1T/AKEzXP8Av9Zf/JFH/CQ6p/0Jmuf9/rL/AOSK6CigDk9WutR8Q6NfaK/hnWbJNRt5LRrqR7N1gEilN5VbjJC5zgcnHFdZRRQAUUUUAFFFF ABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFAB RRRQBz/jL/kB23/YV03/0throK5/xl/yA7b/sK6b/AOlsNdBQAUUUUAFV7+xt9T065sLyPzLW6ieGZNxG5GBDDI5GQT 0qxRQB80fDW+uPhj8Yb7wjqMmbW9lW0L7R8z9beTC7iNwfG3Ix 5uWPy19L14v8fvAr6xo8fiqxGbrTIvLuowrM0kG7IIxkDYWZjw PlZiT8oB6z4TeOW8ceDknvJY21azfyLwKFXceqybQeAy98Ablf AAFAHeVz/jL/AJAdt/2FdN/9LYa6Cuf8Zf8AIDtv+wrpv/pbDQB0FFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAU UUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQBz/jL/AJAdt/2FdN/9LYa6Cuf8Zf8AIDtv+wrpv/pbDXQUAFFFFABRRRQBHPBDdW8tvcRRzQSoUkjkUMrqRggg8EEc Yr5o8NTzfBz40z6NeSyLot64hMkrEK0LnMMxJ2KSh+VmwQP3oF fTdeP/AB+8G/214Xj8Q2cO6+0r/XbFy0luT82cKSdhw3JAVTIaAPYK5/xl/wAgO2/7Cum/+lsNc/8AB7xl/wAJf4Gt/tM3manp+LW73Nl3wPkkOWLHcvVjjLK+OldB4y/5Adt/2FdN/wDS2GgDoKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiig AooooAKKKKACiiigAooooAKKKKACiiigAooooAKKKKACiiigDn/GX/IDtv+wrpv8A6Ww10Fc/4y/5Adt/2FdN/wDS2GugoAKKKKACiiigAqOeCG6t5be4ijmglQpJHIoZXUjBBB4 II4xUlFAHzBbPcfA/4wrZNeTtoF1sMhcj97bPkB2VQ2Wjbd0ALbDgAPXv/jL/AJAdt/2FdN/9LYa4/wCOnhH/AISPwM+pW65vtG3XKc/ehIHmrywA4AfOCf3eB96uf+Hvi7/hI/hXaabcNm+0bVdLtn4+9CbyHym4UAcApjJP7vJ+9QB7hRRRQAUU UUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUU AFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAc/wCMv+QHbf8AYV03/wBLYa6Cuf8AGZf/AIR9I4554fO1Cxhd4JmifY93EjAOpDDKsRwR1o/4Q3S/+frXP/B7e/8Ax6gDoKK5/wD4Q3S/+frXP/B7e/8Ax6j/AIQ3S/8An61z/wAHt7/8eoA6Ciuf/wCEN0v/AJ+tc/8AB7e//HqP+EN0v/n61z/we3v/AMeoA6Ciuf8A+EN0v/n61z/we3v/AMeo/wCEN0v/AJ+tc/8AB7e//HqAOgr5Q1nTP+FW/GSO2877Nok93bXO7bv/AND+0JLtxlm+R4sZ+83l56Ng/R//AAhul/8AP1rn/g9vf/j1c34x8B+Hms9Pvbi2u72e31OySL7fqFxdKqyXUKSDbK7LhlOC Mc0AeiVmazrI0a3E72N1cQgM80kGzbBGoyzuXZeAOwyx5wDitO sPX9J1TVJrU2Wo2UFvES0lvd2TTrK3G0nbKn3cZAORnnqBgGvM 21YOoZTkEZB9aWkUEKAxywHJxjNLQJBRRRQAUUUUAFFFFABRRR QAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQA UUUUAFFFFAHP+Mv+QHbf9hXTf/S2Gugrn/GX/IDtv+wrpv8A6Ww10FABRRRQAUUUUAFFFFABXP8AjL/kB23/AGFdN/8AS2Gugrn/ABl/yA7b/sK6b/6Ww0AdBRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAF FFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAc/wCMv+QHbf8AYV03/wBLYa6Cuf8AGX/IDtv+wrpv/pbDXQUAFFFFABRRRQAUUUUAFc/4y/5Adt/2FdN/9LYa6Cuf8Zf8gO2/7Cum/wDpbDQB0FFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQ AUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQBz/jL/kB23/YV03/0throK5/xl/yA7b/sK6b/AOlsNdBQAUUUUAFFFFABRRRQAVz/AIy/5Adt/wBhXTf/AEthroK5/wAZf8gO2/7Cum/+lsNAHQUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFAB RRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFAHP8 AjL/kB23/AGFdN/8AS2Gugrn/ABmH/wCEfSSOCebydQsZnSCFpX2JdxOxCKCxwqk8A9KP+Ey0v/n11z/wRXv/AMZoA6Ciuf8A+Ey0v/n11z/wRXv/AMZo/wCEy0v/AJ9dc/8ABFe//GaAOgorn/8AhMtL/wCfXXP/AARXv/xmj/hMtL/59dc/8EV7/wDGaAOgorn/APhMtL/59dc/8EV7/wDGaP8AhMtL/wCfXXP/AARXv/xmgDoK5/xl/wAgO2/7Cum/+lsNH/CZaX/z665/4Ir3/wCM1n61rEOvafDa2FnqrTJqFhMwm0q5gGxLyEsd0kajgZJ56An oDQB2FFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUU UUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUU AFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAF FFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFF FABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFA BRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABR RRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRR QAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQAUUUUAFFFFABRRRQA UUUUAf//Z

[sabtgharb2]

در ضمن با توجه به شکل ضمیمه کوتاهترین فاصله جذر ( 6*6+3*3) = 45 یعنی 6.6 است

[pp8khat]

من هم مثل sabtgharb2 جواب را رادیکال 45 (نه )6به دست می آورم.
یک حل تحلیلی موجود است.کافیست نقطه ای روی ضلع بالایی و به طرف خودتان را انتخاب کنید و مختصات آن را از راست x و در نتیجه از چپ 3منهای x فرض کنید.
مساله به مینیمم سازی تابع زیر تبدیل میشود و یافتن میینمم.
حل با ولفرام آلفا:
ریشه مشتق:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]^2%29+%2Bsqrt%28%283-x%29^2+%2B9%29
جواب نهایی:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]^2%29+%2Bsqrt%28%283-x%29^2+%2B9%29%2C+x%3D3%2F2

اگر می خواهید مساله می نیمم سازی را عددی حل کنید، کد زیر در C راهگشاست:


# include <stdio.h>
# include <math.h>
int main(void){
double s=0;
double d=100;
double x=0;
while(x!=3){
s=sqrt(9+pow(x,2))+sqrt(pow((3-x),2),9);
if (s<d){
d=s;
}
x=x+0.01;
}
printf("aswer is %f",d);
return 0;
}