Txoj Kev Kaj (Qhia MST): 5 Kauj Ruam

2024 Tus sau: John Day | [email protected]. Kawg hloov kho: 2024-01-30 09:27

Lub hom phiaj ntawm Bright Paths yog qhia cov tub ntxhais kawm txog Yam Tsob Ntoo Tsob Ntoo Tsawg (MSTs). Node A yog lub hauv paus thiab tag nrho lwm cov nodes muaj qhov hnyav (tus nqi) kom tau mus rau lawv. Qhov kev qhia qhia no qhia tias tus nqi los ntawm kev ua kom dim ntawm txhua qhov, nyob ntawm tus nqi rau ntawm qhov ntawd. Kuv npaj tham txog cov nodes zoo li lawv yog cov khw muag khoom uas xav tau kev xa khoom thiab nyob ntawm txoj hauv kev uas coj mus, tus nqi ntawm lub teeb (hnyav) yuav zoo heev. Qhov tshwm sim ntawm qhov no yog LED uas yog qhov tsaus ntuj los yog tawm nyob ntawm qhov hnyav dua. Zuag qhia tag nrho, ib txoj hauv kev yooj yim los daws qhov teeb meem no rau cov tub ntxhais kawm. Qhov teeb meem no tseem hu ua Travelling Salesman Problem.

Kauj Ruam 1: Cov Cuab Yeej thiab Khoom Siv

Khoom siv

• Foamcore tuav koj li MST
• Qee Jumper Wires los txuas koj cov hlaws dai rau MST
• Qee Jumper Wires txuas Arduino mus rau daim ntawv tais
• Yim LEDs, ntawm cov xim ib yam, los sawv cev rau cov nodes
• Yim 220ohm Resistors rau LEDs
• Ib qho Arduino los tswj qhov Brightnesses
• Hloov Chaw Sau Npe kom tau txais PWM ntau ntxiv

Cov cuab yeej

• Kub Glue Gun tuav cov LEDs
• Cov Khoom Siv kos duab kos MST
• Computer rau programming

Kauj Ruam 2: Teeb duab thiab LEDs rau MST

1. Kuv tau luam tawm ib qho los ntawm phau ntawv qub ntawm kuv thiab ua rau lub qhov, dhau ntawm cov nodes ntawm qhov luam tawm, ntawm cov tub ntxhais ua npuas ncauj.
2. Kuv kos cov npoo nrog lawv qhov hnyav ib yam ntawm cov foamcore tseem sau cov lej A-H.
3. Kuv thawb lub LEDs los ntawm lub rooj tsavxwm (nyob rau sab saum toj ntawm cov nodes) ua kom tus pin ntev tig mus rau pem hauv ntej yog li kuv paub tus pin xa lub teeb liab mus rau tom qab. Tsis tas li, thawb tus pin nqes los tuav lawv rau hauv qhov chaw.
4. Kub nplaum cov LEDs hauv qhov chaw.
5. Muab tus poj niam rau txiv neej xaim ntawm tus pin LED. Kuv tau ua cov xov hlau sib dua ntawm peb cov pins siab, lossis cov uas sawv ntsug.

Kauj ruam 3: Breadboard

Sparkfun muaj cov lus qhia zoo rau kev hloov pauv rau npe thiab koj tuaj yeem ua raws qhov no rau txhua qhov kev thaiv. Qhov sib txawv tsuas yog tias cov LEDs tau xaim los ntawm cov hlua jumper ntev, tsis ncaj qha rau lub rooj tsavxwm. Txog kuv tus lej, tus lej 0-7 ntawm kab ntawv sau npe hloov pauv nrog A-H ntawm MST.

Kauj ruam 4: Code

Txoj cai lub hom phiaj yog hloov pauv qhov ci ci ntawm LEDs raws li qhov hnyav ntawm cov nodes. Hauv daim duab mus rau sab xis, nws qhia txog wgtA dhau wgtH. Cov no yog cov txiaj ntsig uas koj tuaj yeem hloov pauv txhawm rau qhia qhov hnyav ntawm ib qho LED. Qhov kev hloov hauv kev ci ntsa iab yog ua tiav los ntawm:

sr.set (ledA, 255/wgtA*1.1)

Cov kab no teeb tsa coj mus rau qhov ci tshaj plaws faib los ntawm qhov hnyav ib zaug kom pom lub teeb pom kev. Qhov ci tuaj yeem nqes mus raws li qhov hnyav nce thiab qhov no ua tiav rau txhua LED.

Kauj Ruam 5: Teeb Meem thiab Yav Tom Ntej

Kuv pib tawm txoj haujlwm no nrog plaub LEDs xiav thiab plaub LEDs ntsuab tab sis kuv tau ntsib teeb meem thaum sim sib piv qhov ci ci. Kuv kho qhov no los ntawm kev nrhiav plaub qhov xiav ntxiv tab sis tsuas yog khaws qhov no hauv siab thaum xaiv LEDs. Kuv kuj tseem yuav tsum tau nqa Arduino, lub khob cij, thiab lub laptop sib cais yog li ua lub qhov thaiv kom tuav Arduino thiab lub rooj noj mov yuav yog kev txhim kho yav tom ntej. Nws kuj tseem yuav txias ntxiv cov duab ua rau LEDs los pab pom kev uas txoj kev tab tom coj mus. Zuag qhia tag nrho, txoj hauv kev zoo los qhia tias MSTs ua haujlwm li cas thiab kuv tos ntsoov yuav siv nws ntau dua.